一.多个关键字的排序可以转化为单个关键字的排序
二.分数相等的人A和B,排序之前A在B前,排序后A仍在B前,则此排序是稳定的,否则是不稳定的.
三.
内排序:排序的整个过程中,待排序的所有记录全部放置在内存中
外排序:由于排序的记录个数太多,不能同时放置在内存,整个排序过程需要在内外存之间多次交换数据才能进行.
四:排序算法:
1.冒泡排序:
(1)当i=1时,将最小值1冒泡到顶端
1.JPG
(2)当i=2时,将最小值2冒泡到顶端
image.png
(3)以此类推
冒泡排序优化:
1.JPG
2.简单选择排序算法:
1.JPG
3.直接插入排序算法:
1.JPG
4.堆排序算法:
1.JPG
(1):构建堆:
长度为9, s=9/2 = 4
取前4个值为跟节点,构建堆
1.JPG
(2)构建大顶堆:
1.JPG
(3)排序
i=9时,将第9个元素20,和第一个元素90(大顶堆中最大的数交换),此时第9个元素已排序好,为最大的数90
交换后,除90以外剩余的元素,重新构建大顶堆.把剩余元素中最大的数80移到了堆顶的位置
1.JPG
i=8时,将第8个元素30,和第一个元素80(大顶堆中目前最大的数交换),此时第8个元素已排序好,为目前最大的数80
交换后,除90,80以外剩余的元素,重新构建大顶堆.把剩余元素中最大的数70移到了堆顶的位置
以此类推完成堆排序:
1.JPG
