- 9
- 0
- 约7.49千字
- 约 48页
- 2020-02-24 发布于上海
- 举报
内容提要
1、内排序的基本概念;
2、插入排序算法;
3、选择排序算法;
3、交换排序算法;
;11.1 内排序的基本概念;排序,是找(0,1, …,n-1)的一种排列p(0),p(1),…,p(n-1),使得序列按
Kp(0)? Kp(1)?…?Kp(n-1)
或
Kp(0)?Kp(1)?…?Kp(n-1)
的次序排列为:
(Rp(0),Rp(1),…,Rp(n-1)); 序列中两个元素Ri和Rj(ij),且 Ki=Kj,排序后,Ri仍然排在Rj之前,则称所用的排序算法是稳定的。反之,称该排序算法是不稳定的。
3,1,3=1,3,3 3,1,3=1,3,3
如果待排序元素数相对于内存而言较小,整个排序过程可以在内存中进行,则称之为内部排序;
反之,如果待排序元素总数较多,不能全部放入内存,排序过程中需访问外存,则称之为外部排序。;本章讨论内部排序。
有很多非常有效的内排序算法。
为了把精力集中在排序算法上,我们只考虑记录的关键字,忽略元素的其它部分,并假定关键字类型为整型。
记录序列 顺序存储
链接存储;【程序11-1】 排序使用的顺序表和链表结构。;11.2 插入排序;11.2.1 直接插入排序;第5趟:(12 36 48 48 68
原创力文档

文档评论(0)