摘要：
直接插入排序是将未排序的数据插入至已排好序序列的合适位置。 具体流程如下： 1、首先比较数组的前两个数据，并排序； 2、比较第三个元素与前两个排好序的数据，并将第三个元素放入适当的位置； 3、比较第四个元素与前三个排好序的数据，并将第四个元素放入适当的位置； ...... 4、直至把最后一个元素放入 阅读全文
摘要：
对于快速优化有两点：1.在选择枢纽轴元素时，可以从头部，尾部，中间，挑三个元素，比较一下选择中间大小的元素。（注意，不是取三个元素的平均值。） 2.规模较小的时候采用直接插入排序算法进行后续工作。 以下展示的是未优化的算法。 阅读全文
摘要：
堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。 1.堆 堆实际上是一棵完全二叉树，其任何一非叶节点满足性质： Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]或者Key[i]>=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者 阅读全文