第2讲排序算法及应用精品.ppt

2、合并过程 ◆ 输出第一个区间　的左端点坐标（最小的） ◆ 依次处理后面的 n-1 的区间。 If a[I,2]=tail Tail不变 If (a[I,1]=tail)and(tail=a[I,2]) Tail=a[I,2] If taila[I,1] Writeln(tail); Write(a[I,1]); Tail:=a[I,2]; * * 第二讲　排序算法及应用 排序算法的种类： 1、选择排序 2、冒泡排序 3、插入排序 4、快速排序 5、堆排序 1、选择排序 算法基本思想： 对待排序的序列进行n-1遍处理： 第1遍处理是从a[1],a[2],……a[n]中选择最小的放在a[1]位置； 第2遍处理是从a[2],a[3],……a[n]中选择最小的放在a[2]位置； …… 第I遍处理是将a[ i ],a[ i+1],……a[n]中最小的数与a[ i ]交换位置，这样经过第i遍处理后，a[i]是所有的中的第i小。即前i个数就已经排好序了。 N-1遍处理后，剩下的最后一个一定是最大的，不需要再处理了。 排序的关键字： 20 30 10 15 16 13 8 第i个和后边的依次比较，找最小的放在i处。 a:待排序的数组；//从小到大排序 简单选择排序： for i:=1 to n-1 do { 从第一个元素开始,