第六讲排序算法及应用.pptVIP

* * 第六讲　排序算法及应用 排序算法的种类： 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遍处理后，剩下的最后一个一定是最大的，不需要再处理了。 a:待排序的数组；//从小到大排序 简单选择排序： for i:=1 to n-1 do { 从第一个元素开始,进行n-1遍处理}  for j:=i+1 to n do {第i遍处理} If a[i]a[j] then { 交换a[i]和a[j]}  begin t:=a[i]; a[i]:=a[j]; a[j]:=t; end;