算法

插入排序的基本思想如下： 将一个记录插入到已排序好的有序列表中，从而得到一个新的有序表。实现要点，我们需要设立一个哨兵，作为临时存储和判断数组边界来用。代码如下： #####改进 上述代码是直接插入排

希尔排序是插入排序的一种，也称为缩小增量排序。是直接插入排序的一种更高效的改进版本。基本思想如下： 先将整个待排序列分成若干个子序列，分别进行直接插入排序，等到整个序列中的记录“基本有序”了，再对全体

何为选择排序 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完

快速排序是对冒泡排序的一种改进。它的基本思想是： 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按照此方法对这两部分数据分别进行快速排序，整个

冒泡排序也是通过两重循环，外层循环和选择排序一样，通过n-1次找最小(或最大)值，只是内循环的比较 实现方式不同。它是通过n-1次找最大值的方式实现排序的，但是找最大值的方法也是不同于选择排序的： 冒