维数组示例二 计算机程序设计基础 使用冒泡法对5个整数按从大到小的顺序排列 7 2、1620 112121216.20个16 12 1 16162012 12 161616 20 20202020 1 1 一趟二趟三趟四趟 利用冒泡法进行排序,5个数分别位于不同层。要使大数在顶层 小数在底层,小数应下降,大数应上升。最大数上升到顶层最 多需要“冒泡”4次,其中每一次称为一趟。而在每一趟中,最 小数不断下降,因为每次只交换相邻两个层面的数据,所以每 趟内的执行次数不大于4次,并会随着趟数的增加不断减少 清华大学计算中心 http://learn.tsinghua.edu.cn清华大学计算中心 http://learn.tsinghua.edu.cn 7 计 算 机 程 序 设 计 基 础 一维数组示例二 • 使用冒泡法对5个整数按从大到小的顺序排列 利用冒泡法进行排序，5个数分别位于不同层。要使大数在顶层 小数在底层，小数应下降，大数应上升。最大数上升到顶层最 多需要“冒泡”4次，其中每一次称为一趟。而在每一趟中，最 小数不断下降，因为每次只交换相邻两个层面的数据，所以每 一趟内的执行次数不大于4次，并会随着趟数的增加不断减少。 1 7 12 16 20 7 1 12 16 20 7 12 1 16 20 7 12 16 1 20 7 12 16 20 1 12 16 20 7 1 16 20 12 7 1 20 16 12 7 1 一 趟 二 趟 三 趟 四 趟