实验五 冒泡法排序学时：2要求：熟悉 Delphi 的 object pascal 的语法基础上设计完成一个程序实现输入 10 个整数，完成冒泡法排序。 1 手工或随机输入 10 个整数；2 保存在以系统名命名的文件夹中；3 完成实验报告。分析：冒泡法的算法是（从小到大排）：从第一个元素开始，每个与它的后继（下一个）比较，若大于它的后继就与后继元素对换。比较一轮后最后一个元素必定是最大的。对前 N-1 个元素重复上述步骤，直到只剩下一个元素，排序就完成了。冒泡排序法的基本思想是:第一:在 a0到 aN-1的范围内,依次比较两个相邻元素的值,若aJaJ+1,则交换 aJ与 aJ+1,J 的值取 0,1,2,N-2;经过这样一趟冒泡,就把这 N 个数中最大的数放到 aN-1中.第二:再对 a0到 aN-2的范围内再进行一趟冒泡,又将该范围内的最大值换到了 aN-2中. 第三:依次进行下去,最多只要进行 N-1 趟冒泡,就可完成排序.第四:如果在某趟冒泡过程中没有交换相邻的值,则说明排序已完成,可以提前结束处理.冒泡法排序流程图i +iaj+1交换交换 aj与与aj+1的值的值YN
