6111维数组的定义 案例61]从键盘上任意输入10个整数,要求按从小到大的顺序 在屏幕上显示出来 排序的方法有很多,本题采用冒泡法。 冒泡法的基本思想:通过相邻两个数之间的比较和交换,使排序 码(数值)较小的数逐渐从底部移向顶部,排序码较大的数逐渐从顶 部移向底部。就像水底的气泡一样逐渐向上冒,故而得名 由A[n]A[]组成的n个数据,进行冒泡排序的过程可以描述为 1)首先将相邻的A[n与A[n-进行比较,如果An]的值小于 A[n-1]的值,则交换两者的位置,使较小的上浮,较大的下沉;接着 比较A[n-1与A[n-2],同样使小的上浮,大的下沉。依此类推,直到 比较完A[2]和A]后,A[1]为具有最小排序码(数值)的元素,称第 趟排序结束。 (2)然后在AnA[2]区间内,进行第二趟排序,使剩余元素中 排序码最小的元素上浮到A[2];重复进行n-1趟后,整个排序过程结 束6.1.1 1维数组的定义 [案例6.1] 从键盘上任意输入10个整数，要求按从小到大的顺序 在屏幕上显示出来。 排序的方法有很多，本题采用冒泡法。 冒泡法的基本思想：通过相邻两个数之间的比较和交换，使排序 码（数值）较小的数逐渐从底部移向顶部，排序码较大的数逐渐从顶 部移向底部。就像水底的气泡一样逐渐向上冒，故而得名。 由A[n]~A[1]组成的n个数据，进行冒泡排序的过程可以描述为： （1）首先将相邻的A[n]与A[n-1]进行比较，如果A[n]的值小于 A[n-1]的值，则交换两者的位置，使较小的上浮，较大的下沉；接着 比较A[n-1]与A[n-2]，同样使小的上浮，大的下沉。依此类推，直到 比较完A[2]和A[1]后，A[1]为具有最小排序码（数值）的元素，称第 一趟排序结束。 （2）然后在A[n]~A[2]区间内，进行第二趟排序，使剩余元素中 排序码最小的元素上浮到A[2]；重复进行n-1趟后，整个排序过程结 束