4.13一维数组的应用 例4.3冒泡排序算法分析 数组下标 score[i] score2]| score3 通过一遍扫描可将最大的 COXE [4] score[5] score[61 初始值 王sa数交换到 ]score[6] 92》88,互换 88 74 93 85 79 92》74,互换 93 92《93,不变 再进行一遍扫描,次大的 93》85,豆换|88 93 93》79,互换 88 74 92 85 nn数被交换到 score[5]。 93 到达位 74 如果将soe视为水底 88》74,互换 88(92,不变74 的的 scor e[6]视为水面,则最 即日数大的数最先浮到水面然 3后次大的数也浮到水 74<88,不变74 面 ●●。●。● 88>85,互换74 8879,互换74 95 88到达位74 85 79 n个数排序,至多只需进行 74<85,不变74 85 2n1遍排序 8579,豆换74 85 93 85到达位 74 22每遍扫描中,从第1个元素 74<79,不变 RBs3开始,依次与相邻元素进 79到达位74 79 85 88 92 93 行比较,逆序则交换4.1.3 一维数组的应用 例4.3 冒泡排序 算法分析 通过一遍扫描可将最大的 数交换到score[6]， 再进行一遍扫描，次大的 数被交换到score[5]。 如果将score[1]视为水底， score[6]视为水面，则最 大的数最先浮到水面，然 后 次 大 的 数 也 浮 到 水 面…… n个数排序，至多只需进行 n-1遍排序 每遍扫描中，从第1个元素 开始，依次与相邻元素进 行比较，逆序则交换