考研排序算法精讲：排序原理与代码实现.pdfVIP

配套课程去[发普]

本小节内容

排序原理解析

排序代码实战

排序原理解析

排序分为

1、直接排序

2、折半排序

3、希尔排序

以上3种类型的排序，考研都是考选择题，考大题概率很低，因此我们仅

讲解直接排序的原理与代码实战，折半排序与希尔排序原理可以在后

面的408课程中进行学习。

如果一个序列只有一个数，那么该序列自然是有序的。排序首先将第一个

数视为有序序列，然后把后面9个数视为要依次的序列。首先，我们通过

外层循环控制要的数，用insertVal保存要的值87，我们比较arr[0]

是否大于arr[1]，即3是否大于87，由于不大于，因此不发生移动，这时有序

序列是3,87。接着，将数值2有序序列，首先将2赋给insertVal，这时

判断87是否大于2，因为87大于2，所以将87向后移动，将2覆盖，然后判

断3是否大于2，因为3大于2，所以3移动到87所在的位置，内层循环结

束，这时将2赋给arr[0]的位置，得到下表中第2次后的效果。

表排序过程

有