例74用起泡法对N个整数由小到大排序。 起泡排序的基本思想是:相邻两个元素比较,按要求的顺序 排放,比较一遍后,最大的元素被换到待排序数列的最后位 置。对待排序序列依次重复上述过程,直至全部排完为止。 数据结构:N个整数用一维整型数组保存。 算法:(设N=5待排序的数据为:321081) 起泡排序过程为: 第一遍:238110 第二遍:231810 第三遍:21380 第四遍:123810 ■分析:当待排序数据个数n=5时,共排n-=4遍,第遍待排 序序列是从第个元素到第个元素。用双重循环实现。 流程图: