内排序的基本概念.pptxVIP

  • 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)

1亿VIP精品文档

相关文档