摘要： 堆排序： 是种特殊的选择排序 堆是一种完全二叉树，满足 a[i]<=a[2i] a[i]<=a[2i+1] (小顶堆) 或都大于（大顶堆） 第一步：将数组变成大顶堆或是小顶堆 第二部：将堆顶的元素与最后的一个元素进行互换，且将除去最后一个元素的数组变成一个大顶堆或是小顶堆，直到数组只有一个值停止 代 阅读全文

摘要： 哈希排序： 改进了得插入排序，将待排序的数组根据差量分成若干的的子数组，分别进行插入排序，最后一步当差量为1的时候也就是直接的插入排序了，只是这时数组的序列已经大概是有序的了。 关键是增量 代码如下： 结果如下： 注意： 这个排序的方法增量的选取决定了排序的效率，一般选的是（n/2,n/4,n/8. 阅读全文

摘要： 归并排序： 将待排序的数组划分成若干的子数组使得这些子数组都是有序的，再将这些数组进行并，使得合并后的数组也是有序的，最后得到的数组既是已排好序的数组了 代码如下： 注意： 阅读全文