dsb第11章.pptxVIP

内容提要 1、内排序的基本概念； 2、插入排序算法； 3、选择排序算法； 3、交换排序算法； 11.1 内排序的基本概念 设有n个数据元素的序列(R0,R1,…,Rn-1)，Ki 是Ri的关键字。课堂提要第十一章 内排序11.1 排序的基本概念 11.2 插入排序 11.2.1 直接插入排序11.3 选择排序 11.3.1 简单选择排序11.4 交换排序 11.4.1 冒泡排序 11.4.2 快速排序排序，是找(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))排序，是找(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))（ K0 ， K1 ， K2 ， K3 ）=（25，16，71，28）排序是求（p(0),p(1), p(2),p(3) ），使得Kp(0)? Kp(1)?Kp(2) ?Kp(3) （16，25，28，71）= （ K1 ， K0 ， K3 ， K2 ）（p(0),p(1), p(2),p