《一维数组的四个算法》.ppt

一维数组的四个算法 程序举例2用起泡法对10个数排序(由小到大) 起泡法的思路是将相邻两个数比较将小的调到前头 排序过程 1比较第一个数与第二个数若为逆序[0]>a[1]则交换然后比较第二个数与第三个数依次类推直至第n-1个数和第 n个数比较为止第一趟冒泡排序结果最大的数被安置在最后一个元素位置上; 2对前n-1个数进行第二趟冒泡排序结果使次大的数被安置在第n-1个元素位置; 3重复上述过程共经过