第二章排序算法精品.ppt

排序算法 * * 利用计算机获取信息后，需要进行处理，处理后便于人们应用。信息处理的方法有多种，通常有数据的排序、查找、插入、删除和归并等操作。本节重点介绍数据排序的几种方法。 基本思想： 每一趟从待排序数据元素中选出最小（或最大）的一个元素，放在待排序数列最前面，直到全部待排数据排完。 过程（略） type arr=array[1..3000] of longint; 算法：procedure selectsort(var r:arr); begin for i:=1 to n-1 do for j:=i+1 to n do if r[i]r[j] then 数据元素交换； begin t:=r[i];r[i]:=r[j];f[j]:=t;end; end； O(n*n) 1、选择排序 基本思想： 每一趟依次比较相邻数据，从待中选出最小（或最大）的一个元素，放在待排序数列最后面，直到全部待排数据排完。 过程（略） 算法：procedure maosort(var r:arr);