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

數據結構 10.7 起泡排序

2013-11-15 15:39:41  來源: 數據結構 

  希賽教育計算機專業考研專業課輔導招生

  希賽教育計算機專業考研專業課輔導視頻

  希賽教育計算機考研專業課在線測試系統

  起泡排序是交換類排序方法中的一種簡單排序方法其基本思想為依次比較相鄰兩個記錄的關鍵字若和所期望的相反則互換這兩個記錄在第i趟起泡排序之前區段R[ni+n]中的記錄已按關鍵字從小到大有序排列而區段R[ni+]中的記錄不一定有序但該區段中所有記錄的關鍵字均不大於有序序列中記錄的關鍵字(即小於或等於R[ni+]key)則第i趟起泡排序的操作為從第個記錄起逐個和相鄰記錄的關鍵字進行比較若第j(≤j≤ni)個記錄的關鍵字大於第j+個記錄的關鍵字則互換記錄由此可將區段R[ni+]中關鍵字最大的記錄交換到R[ni+]的位置上從而使有序序列的長度增顯然如果第i趟起泡排序的過程中沒有進行任何記錄的交換則表明區段R[ni+]中的記錄已經按關鍵字從小到大有序排列由此不再需要進行下一趟的起泡即起泡排序已經完成可見排序結束的條件是(i=n)或者(第i趟的起泡中沒有進行記錄交換)


From:http://tw.wingwit.com/Article/program/sjjg/201311/23761.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.