一、归并排序 要排序一个数组，先把数组从中间分成前后两部分，然后对前后两部分分别排序，再将排好序的两部分合并在一起。如下图： 重点： 归并排序使用的是分治思想。分治，就是分而治之，将一个大问题分解成小的子问题来解决。 分治思想跟递归思想很像，分治算法一般是用递归实现。 分治是一种解决问题的处理思想， ...
分类：
编程语言 时间：
2020-06-21 23:38:44
阅读次数：
74
归并排序与快速排序这两个算法放在一起，也是因为时间复杂度都是对数级别的。 目前看过的资料，归并排序看《学习JavaScript数据结构与算法》介绍的归并排序吧，快速排序直接看百度百科，讲的不错。通过这两份资料弄明白实现原理之后，最后看《学习JavaScript数据结构与算法》一书里的JS实现代码。 ...
分类：
编程语言 时间：
2016-12-07 23:05:42
阅读次数：
268
C/C++中的经典排序算法总结
在C/C++中，有一些经典的排序算法，例如：冒泡排序、鸡尾酒排序或双向冒泡排序（改进的冒泡排序）、选择排序、直接插入排序、归并排序、快速排序、希尔排序和堆排序等等。下面对这些排序算法进行一一解析并给出示例代码以共享之。
1、冒泡排序
冒泡排序是最基本的排序算法，之所以称之为冒泡排序是因为在冒泡排序的过程中总是大数往前放，小数往后放，相当...
分类：
编程语言 时间：
2015-07-23 12:09:13
阅读次数：
161
归并操作：是将两个有序独立的文件合并成为一个有序文件的过程。
归并排序：和快速排序的过程相反，它是两个递归调用（排序子文件）后是一个归并的过程。
快速排序时，先分解成两个子问题后是两个递归调用（排序子文件）的过程。归并操作
1 基本的两路归并
2 抽象原位归并
归并排序
1 自顶向下的归并排序
2 自底向上的归并排序
3 归并排序的性能特征
归并排序的链表实现
归并排序与快速排序对比
1. 归并...
分类：
编程语言 时间：
2015-03-30 09:36:46
阅读次数：
250
1、归并排序
分治思想：每次从中间分开为两个子问题，对每个子问题排序完成之后，将两个已排序的部分进行归并操作即得到最终排序的结果。
(1)如果数组S中元素个数为0或者1返回
(2)选取中间位置的元素下标，对左半部分SL递归排序，对右半部分SR递归排序
(3)将排好序的SL、SR进行归并后返回最终结果
平均时间复杂度O(NlogN)，最坏情况也为O(NlogN)，最好情况为O(N)。
...
分类：
编程语言 时间：
2014-10-30 23:57:55
阅读次数：
470
Sort a linked list inO(nlogn) time using constant space complexity.链表排序。要达到nlogn的时间复杂度，能想到归并排序与快速排序。这里采用归并排序： 1 /** 2 * Definition for singly-linked ....
分类：
其他好文 时间：
2014-10-26 10:17:34
阅读次数：
186
