本文介绍了两种重要的排序算法——快速排序与希尔排序的基本原理及实现步骤。快速排序通过选取基准值并将其放置在合适的位置来进行分区，接着递归地对左右两个子区间重复这一过程。希尔排序则是通过将原始序列分成多个子序列分别进行插入排序，逐步减少间隔直至最终获得有序序列。
快速排序的核心是：首先假设一个（I）元素是最小的，然后与最后面（J）的数字进行相比，有过有比它的往后走，如果没有则继续，
当假设的这个数处于不大于一边的数，也不小于另一边的数，则这个时候该数就是处于这个位置，比假设的小的放在右边，比假设大的放到左边
然后再从这个数分出两部分（这两边的数据，又一遍是大于另一边的），之后拿出一部分进行内部比较，着一边的一部分也是综训刚开始的时候首先假设一个，然后再与J进行比较。
希尔排序
把无序的组进行划分成若干个子序列，每次间隔总共长度/2，在一组中寻找最大（喜爱哦你）的然后插入到其中，依次排列，第二次排列是从第一次开始的地方减1，然后再进行分组对比，最后使得增量变为1，则这个时候用直接插入排序，即可
扫一扫
295
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
