摘要： 归并排序也是基于分治思想的一种排序算法，是通过对两个或两个以上的有序序列合并来实现的，对两个序列合并的叫两路归并，对两个以上序列合并的叫多路归并。归并排序的时间复杂度也为O(N*logN)。下面来看一下两路归并的实现：基本思想：归并排序时先找出序列的中间元素把序列分解为两个子序列，对子序列重复这个过... 阅读全文

摘要： 快速排序是基于分治思想的一种排序算法，就像该方法的名字一样，速度比较快，所以叫做快速排序；它的平均时间复杂度为O(N*logN)，最坏时间复杂度为O(n²)。快速排序也有很多优化的版本，比如在排序时基数的选择等等…下面就说一下一般的快速排序的实现。基本思想：快速排序的基本思想就是，先从待排序的序列中... 阅读全文