帕斯卡pascal排序问题.pdf

排序 排序就是将杂乱无章的数据元素，通过一定的方法按关键字顺序排列的过程。排序问题是 一个十分重要的问题，并且排序的方法有很多种: 例子:输入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个数为例来进行说明: a[1] a[2] a[3] a[4] a[5] a[6] 4 5 7 1 2 3 5 4 7 1 2 3 7 4 5 1 2 3 7 4 5 1 2 3 7 4 5 1 2 3 7 4 5 1 2 3 第一趟结束 7 5 4 1 2 3