熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

交換排序之冒泡排序

2013-11-15 15:43:26  來源: 數據結構 

  交換排序的基本思想兩兩比較待排序記錄的關鍵字發現兩個記錄的次序相反時即進行交換直到沒有反序的記錄為止

 冒泡排序

  冒泡排序將當前未排序的記錄自上而下依次對相鄰的兩個記錄進行比較若為逆序則將兩個結點交換即大者下沉小者上冒將序列照此方法從頭到尾處理一遍稱做一趟冒泡排序這一趟冒泡排序的效果是將最大的記錄下沉到最終位置若某一趟排序過程沒有任何記錄交換發生則排序過程結束

冒泡排序算法 


 
  若文件的初始狀態是正序的冒泡排序最好的時間復雜度為O(n)若初始文件是反序的冒泡排序的最壞時間復雜度為O(n)算法的平均時間復雜度為O(n)

  冒泡排序是就地排序且是穩定的


From:http://tw.wingwit.com/Article/program/sjjg/201311/23855.html
  • 上一篇文章:

  • 下一篇文章:
  • 推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.