排序
理解排序的相关概念,理解排序的稳定性。
排序:将一组“无序”的记录序列调整为“有序”的记录序列
如果待排序表中存在多个关键字相同的元素,经过排序后这些具有相同关键字的元素之间的相对次序保持不变,则称这种排序方法是稳定的,反之不稳定
内排序:整个排序过程不需要访问外存便能完成。
![image-20230606191401228](https://cdn.jsdelivr.net/gh/FRBIE/FigureBed@main/img/image-20230606191401228.png)
若在排序过程中需要进行数据的内、外交换,则称之为外排序。
排序中的基本操作:比较关键字大小,移动记录
正序和反序:如果待排序的表中元素已按关键字排好序,则称此表中元素为正序。若待排序的表中元素的关键字顺序正好和排好序的顺序相反,则称此表中元素为反序。
掌握快速排序:给定序列,能正确写出排序过程中的某一序列。
例题:
已知序列(10,18,4,3,6,12,1,9,18,8)请用快速排序写出每一趟排序的结果。
双指针,以第一个元素为基准,先从后往前找一个比基准小的&#x