例3:用冒泡排序法对6个数进行排序(从小到大) 09 2 2 72541 725 254 a[2 3 7 579 4579 24579 5 9 初始状态第1轮第2轮第3轮第4轮第5轮 冒泡排序方法:依次比较相邻的两个数,将小数放前面, 大数放后面.n个数排序需要进行n-1轮比较,从第1轮到 第n-1轮,各轮的比较次数依次为:n-1次、n2次∴.1次9 例3: 用冒泡排序法对6个数进行排序(从小到大) 9 7 2 5 4 1 a[0] a[1] a[2] a[3] a[4] a[5] 7 2 5 4 1 9 2 7 7 5 4 71 2 5 4 1 7 9 4 51 5 2 4 1 5 7 9 2 1 4 5 7 9 1 4 1 2 冒泡排序方法: 依次比较相邻的两个数,将小数放前面, 大数放后面. n个数排序需要进行n-1轮比较, 从第1轮到 第n-1轮, 各轮的比较次数依次为:n-1次、n-2次 … 1次 9 7 2 5 4 91 9 9 9 9 7 2 5 4 1 初始状态 第1轮 第2轮 第3轮 第4轮 第5轮 7