數據結構----C語言八種排序算法(冒泡排序,選擇排序,直接插入排序,希爾排序,快速排序,堆排序,二路歸併排序,基數排序)

1、冒泡排序 思路:首先將第一個記錄的關鍵字和第二個記錄的關鍵字進行比較,若爲逆序,則將兩記錄交換,而後比較第二個記錄和第三個記錄的關鍵字,依次類推,直到第n-1個記錄和第n個記錄的關鍵字比較完畢爲止。此過程爲第一趟冒泡排序,結果使得最大的關鍵字被放置到最後一個記錄的位置上。git                                                           
相關文章
相關標籤/搜索