起泡排序 void BubbleSort(SqTable&L)复杂度On2) 有序序列的比较次数是n-1次 -逆序序列的比较次数是n(n-1)/2;移动次数3n(n-1)/2 是稳定排序 R[i] 无序序列R1. 有序序列R[什1.n] 无序序列R1.i 有序序列R[i.n] Moosoft P威灯片故 ypb@ustc.edu.cn 中国科学技术大学ypb@ustc.edu.cn 7 中国科学技术大学 void BubbleSort（SqTable &L）复杂度 O(n2 ) –有序序列的比较次数是n-1次 – 逆序序列的比较次数是 n(n-1)/2；移动次数3n(n-1)/2 – 是稳定排序 R[i] 无序序列R[1..i] 有序序列R[i+1..n] 无序序列R[1..i-1] 有序序列R[i..n] 起泡排序