冒泡排序 bubble sort

BUBBLESORT( A)

1 for i ← 1 to length[A ]    //每个元素都要做一次冒泡

2      do for j ← length[ A] downto i + 1

3           do if A[j] < A[j - 1]

4               then exchange A[ j] ↔ A[j - 1]

 

 

图示：

时间分析：

　　冒泡排序是经过n-1趟子排序完成的，每趟时间c(n-i)

　　时间复杂度为O(n²)