冒泡排序 bubble sort

BUBBLESORT( A)
for i    to length[A ]    //每个元素都要做一次冒泡
      do for j    lengthAdownto i + 1
           do if  A [ j ] <  A [ j  - 1]
4                then exchange Aj]    A[j - 1]
 
 
图示:

冒泡排序 bubble sort

时间分析:
  冒泡排序是经过n-1趟子排序完成的,每趟时间c(n-i)
  时间复杂度为O(n2)

 

你可能感兴趣的:(Bubble)