【各种排序】sort.docVIP

排序算法（Pascal） 来源：未知 作者：admin 2009-02-05 点击： 排序就是将杂乱无章的数据元素，通过一定的方法按关键字顺序排列的过程。 一、 简单排序 1.选择排序 选择排序的基本思想是： 对待排序的记录序列进行n-1遍的处理，第1遍处理是将L[1..n]中最小者与L[1]交换位置，第 2遍处理是将L[2..n]中最小者与L[2]交换位置，......，第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样，经过i遍处理之后，前i个记录的位置就已经按从小到大的顺序排列好了。 例1:输入序列数据按非减顺序输出. 程序如下: program xzpx; const n=7; var a:array[1..n] of integer; i,j,k,t:integer; begin write(Enter date:); for i:= 1 to n do read(a[i]); writeln; for i:=1 to n-1 do begin k:=i; for j:=i+1 to n do if a[j]a[k] then k:=j; if ki then begin t:=a[i];a[i]:=a[k];a[k]:=t;end; end; write(output data:); for i:= 1 to n do write(a[i]:6); writeln; end. 2.插入排序 插入排序的基本思想:经过i-1遍处理后,L[1..i-1]己排好序。第i遍处理仅将L[i]插入L[1..i-1]的适当位置p，原来p后的元素一一向右移动一个位置,使得L[1..i]又是排好序的序列。 例2:输入序列数据按非减顺序输出. 程序1: program crpx; const n=7; var a:array[1..n] of integer; i,j,k,t:integer; begin write(Enter date:); for i:= 1 to n do read(a[i]); writeln; for i:=2 to n do begin k:=a[i];j:=i-1; while (ka[j]) and (j0) do begin a[j+1]:=a[j];j:=j-1 end; a[j+1]:=k; end; write(output data:); for i:= 1 to n do write(a[i]:6); writeln; end. 3.冒泡排序 冒泡排序又称交换排序其基本思想是:对待排序的记录的关键字进行两两比较,如发现两个 记录是反序的,则进行交换,直到无反序的记录为止。 例:输入序列数据按非减顺序输出。 程序1: program mppx; const n=7; var a:array[1..n] of integer; i,j,k,t:integer; begin write(Enter date:); for i:= 1 to n do read(a[i]); for i:=1 to n -1 do for j:=n downto i+1 do if a[j-1]a[j] then begin t:=a[j-1];a[j-1]:=a[j];a[j]:=t end; write(output data:); for i:= 1 to n do write(a[i]:6); writeln; end. 二、快速排序 快速排序的思想是:先从数据序列中选一个元素,并将序列中所有比该元素小的元素都放到它的右边或左边,再对左右两边分别用同样的方法处之直到每一个待处理的序列的长度为1, 处理结束. 例:输入一组数据小到大排序. 程序1: program kspv; const n=7; type arr=array[1..n] of integer; var a:arr; i:integer; procedure quicksort(var b:arr; s,t:integer); var i,j,x,t1:integer; begin i:=s;j:=t;x:=b[i]; repeat while (b[j]=x) and (ji) do j:=j-1; if ji then begin t1:=b[i]; b[i]:=b[j];b[j]:=t1;end; while (b[i]=x) and (ij) do i:=