排序思考

1.快速排序
关键思维： 需要两个方法
1. 第一个方法为划分方法： 选定一个数，将数组划分为两块，左边全部为小于选定的数，右边全部为大于选定的数，最后返回其下标数。
2. 第二个方法为分治思想（递归）：递归结束的条件为划分的数组的下标low部分要小于high部分，先划分得到一个划分下标，根据下标再划分成两个部分。递归调用。
3. 对结束条件的备注：递归调用时需要循环调用本身，其中会要有三个参数，第一个为[b]排序数组[/b]，第二个为排序[b]数组的开始下标[/b]，第三个为[b]数组的结束下标[/b]，递归方法中会有三部分，第一部分为 [b]划分数组[/b]， 第二部分为对[b]左边部分进行划分[/b]，第三部分为对[b]右边的部分进行划分[/b]，递归过程中，当划分的数组的[b]开始下标和结束下标相等[/b]时，为结束条件。

分治的思想，离不开递归算法，因为要想对分而治之，其务必有个尽头（递归结束条件），且治理思想（递归算法）一样。即，无限划分，划分到不能再划分。

2.希尔排序
关键思想：先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序；然后，取第二个增量d2<d1重复上述的分组和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有记录放在同一组中进行直接插入排序为止。
　即，该方法实质上是一种分组插入方法。