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