經典演算法學習——單鏈表(不帶頭結點)實現氣泡排序
阿新 • • 發佈:2019-02-14
演算法描述如下:
(1)比較相鄰的前後兩個資料,如果前面資料大於後面的資料,就將兩個資料交換;
(2)這樣對陣列的第0個數據到N-1個數據進行一次遍歷後,最大的一個數據就到了最後一個位置,也就是下標為N-1的位置(沉到了水底)。
(3)N = N-1,如果N不為0就重複(1)(2)兩步,否則排序完成,也就是對陣列的第0個數據到N-2個數據再次進行遍歷;
核心程式碼如下://連結串列實現氣泡排序 Node *BubbleSortLinkedList(Node *pNode){ if (pNode == NULL) { printf("%s函式執行,連結串列為空,氣泡排序失敗\n",__FUNCTION__); return NULL; }else{ Node *pMove; pMove = pNode; //需要進行(n-1)次遍歷,控制次數 int size = sizeList(pNode); for (int i = 0; i < size; i++) { while (pMove->next != NULL) { if (pMove->element > pMove->next->element) { //只要交換這兩個節點的element元素值就可以了 int temp; temp = pMove->element; pMove->element = pMove->next->element; pMove->next->element = temp; } pMove = pMove->next; } //每次遍歷結束,pMove重新移動到連結串列頭部 pMove = pNode; } } printf("%s函式執行,連結串列氣泡排序完成\n",__FUNCTION__); return pNode; }