u012524708的专栏

白话经典算法系列之五 归并排序的实现归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。首先考虑下如何将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一个数列的数据依次取出即可。//将有序数组a[]和b[]合...

看了大神的博客，讲的简单易懂，比单纯的看书容易理解，也容易掌握。下面附上：大神博客链接 （最好是自己手写一遍） 简单概括就是：挖坑填数+分治法快速排序的思想为： 1.从数列中取出一个数作为基准数，一般是数组的第一个元素。 2.分区过程：将比基准数小的，放在左边；将比基准数大的，放在右边。 3.再对左右区间重复第二步。 此处引用大神博客中的例子： ...