41.3一维数组的应用 例4.3给定由6个成绩组成的序列{92,88,74,93,85,79}, 将其按从小到大的顺序排列。 核心程序段(以数组尾部为水面) for(i =1: i<n: i++) for(j=1: j(=n-i; j++) //从前向后进行扫描 if(scoreLj]> scoreLj+ 11) ∥相邻元素逆序,则交换 score[o]= scoreLj] scorelj]= scoreLj+1 scorelj+1]=score[] 这个算法会首先将最大元素交换到 score[6]处,然后将次大 元素交换到 score[5]处,以此类推,最后得到排好序的数组4.1.3 一维数组的应用 例4.3 给定由6个成绩组成的序列{92，88，74，93，85，79}， 将其按从小到大的顺序排列。 核心程序段（以数组尾部为水面） for(i = 1; i < n; i++) { for(j = 1; j <= n - i; j++) { // 从前向后进行扫描 if(score[j] > score[j + 1]) { // 相邻元素逆序，则交换 score[0] = score[j]; score[j] = score[j + 1]; score[j + 1] = score[0]; } } } • 这个算法会首先将最大元素交换到score[6]处，然后将次大 元素交换到score[5]处，以此类推，最后得到排好序的数组