第3课_排序问题.docVIP

排序 排序就是将杂乱无章的数据元素，通过一定的方法按关键字顺序排列的过程。排序问题是一个十分重要的问题，并且排序的方法有很多种： 例子：输入20个数，将它们按照从高到低的次序排列以后输出。 方法一：选择排序 选择排序的基本思想：首先从要进行排序的数中选择最大的一个数，将它放在第一个位置，然后从剩下的数中选择最大的放在第二个位置，如此继续，直到最后剩下的两个数中选出较大的数放在倒数第二个位置，剩下的一个数放在最后完成排序。 具体操作：对需要排序的数据序列进行n-1遍的处理，第1遍处理是将L[2..n]中每一个元素与L[1]比较，最大者与L[1]交换位置，第2遍处理是将L[3..n]中每一个元素与L[2]比较，最大者与L[2]交换位置，......，第i遍处理是将L[i+1..n]中每一个元素与L[i]比较，最大者与L[i]交换位置。 算法：1、输入20个数到数组a中； 2、用外循环确定每一个数，需要循环19次；(For i:=1 to 19 do) 3、用内循环实现确定数与后面所有数的比较和交换；For j：=i+1 to 20 do 4、输出结果。 If a[i]a[j] 为了理解，我们以6个数为例来进行说明： 参考程序如下： Program example(input,output)； Var a:arra