pascal排序算法1选编.ppt

排序算法;什么是排序？ 排序是处理数据过程中一种很常用的运算，是将一组原本无序的数据元素，通过一定的方法，按照某个域的值（关键字）递增或递减的次序重新排列的过程。;什么是稳定性？;1. 选择排序;;;;;;;;;;;;;program selectsort; const mx=1000; var d:array[1..mx]of longint; n,i,j,k:longint; begin readln(n); for i:=1 to n do read(d[i]); for i:=1 to n-1 do begin k:=i; for j:=i+1 to n do //d[k]为d[i]..d[n]的最小元素 if d[j]d[k] then k:=j; j:=d[k]; d[k]:=d[i]; d[i]:=j; //交换 end; for i:=1 to n do writeln(d[i]); end.;program selectpro; const mx=1000; var d:array[1..mx]of longint; n,i,j,k:longint; begin readln(n)