第5章2_冒泡排序.ppt

“ 冒泡 ” 排序法 初始状态: 数组A有8个元素 A(1) ~ A(8) j 下标： 1 2 3 4 5 6 7 8 元素值：49 38 65 97 76 13 27 49 相邻两个元素值比较，大数交换到后面去： If A(j) A(j+1) Then t=A(j): A(j)=A(j+1) : A(j+1)=t ‘两数交换 End If 第1轮比较：i=1 第1步：初始值j=i=1, A(j)与A(j+1)比较 i, j A下标： 1 2 3 4 5 6 7 8 元素值：49 38 65 97 76 13 27 49 If A(j)A(j+1) Then t=A(1): A(1)=a(2) : A(2)=t End If 比较结果： i