注：本文所指归并排序指 二路归并排序。 归并排序是平均情况、最坏情况、最好情况时间复杂度都为O（Nlog2N）的稳定的排序算法。最近梳理了下归并排序的递归、非递归、以及自然归并排序算法。 归并排序的基础：将两个有序数组合并为一个有序数组，需要O(n)的辅助空间。 图片来自：https://www.c ...
分类：
编程语言 时间：
2018-05-29 01:48:27
阅读次数：
218
二路归并排序：其核心思想时将问题一分为二，并递归调用一分为二方法，使问题分割到不能再分各的原子问题，然后再归并，从实现原子问题开始，层层向上归并，最终解决整体问题。即所谓“分而治之，万流归一” 二路归并排序的时间复杂度计算如下： 参考资料：算法导论 递归算法的时间复杂度求解： 二路归并java实现： ...
分类：
编程语言 时间：
2018-04-29 11:50:06
阅读次数：
215
一、PTA实验作业 1.题目1：7 1 最长连续递增子序列 2. 设计思路（伪代码或流程图） 3.代码截图 4.PTA提交列表说明(调试问题说明) 1.部分正确：段错误 ：之前定义的b[]数组的长度为n，结果输出是对的，但是提交结果是段错误，因为题目给的n是小于10的5次方，所以我就把长度改为100 ...
分类：
其他好文 时间：
2018-03-25 23:03:17
阅读次数：
244
基本算法如下： 1.插入排序 直接插入排序 折半插入排序 shell排序 2.交换排序 冒泡排序 快速排序 3.选择排序 简单选择排序 树形选择排序 堆排序 4.归并排序 二路归并排序 多路归并排序 5.基数排序 基数排序 ...
分类：
编程语言 时间：
2018-02-03 18:54:35
阅读次数：
171
知识点总结报告 知识点： 归并排序 （原理）归并排序是多次将两个或两个以上的有序表合并成一个新的有序表。最简单的归并是直接将两个有序的子表合并成一个有序的表，即二路归并。 二路归并排序基本思路是将R[0..n-1]成是n个长度为1的有序序列，然后进行两两归并，得到|¯n/2¯|个长度为2（最后一个有 ...
分类：
编程语言 时间：
2018-01-28 15:35:13
阅读次数：
150
归并排序法，这里介绍二路归并排序法，其他原理类似，只是更加复杂。 归并排序(Merge Sort)是将两个(或两个以上)有序表合并成一个新的有序表，即把待排序序列分为若干个有序的子序列，再把有序的子序列合并为整体有序序列。 归并排序的具体做法： 二路归并 归并排序是建立在归并操作上的一种有效的排序算 ...
分类：
编程语言 时间：
2018-01-06 18:03:53
阅读次数：
280
1、冒泡排序 2、快速排序 3、二路归并 字符串操作 1、判断回文字符串 2、翻转字符串 思路一：反向遍历字符串 思路二：转化成array操作 3、生成指定长度随机字符串 4、统计字符串中次数最多字母 数组操作 1、数组去重 2、数组中最大差值 其他常见算法 1、阶乘 非递归实现 递归实现 2、生成 ...
分类：
编程语言 时间：
2017-12-25 11:35:30
阅读次数：
141
转载自： 排序七 归并排序 要点 归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 归并 ...
分类：
编程语言 时间：
2017-12-16 17:07:39
阅读次数：
205
思路图来自：https://www.cnblogs.com/fanwencong/p/5910503.html 这里我们依然用顺序表来实现这个排序算法。 顺序表一样是0号位不用。 这里我们的归并排序是二路归并，思路就是把序列一直分解成两份，直至分到子序列的长度为1，那么显然子序列已经有序，然后再不停 ...
分类：
编程语言 时间：
2017-11-22 14:26:02
阅读次数：
207
