鏈表的冒泡排序

首先應該介紹一下冒泡的思想（升序爲例） 升序排列：從第一個元素開始，對數組中兩兩相鄰的元素比較，將值較小的元素放在前面，值較大的元素放在後面，一輪比較完畢，一個最大的數沉底成爲數組中的最後一個元素，一些較小的數如同氣泡同樣上浮一個位置.N個數，通過N-1輪比較後完成排序。node 引用大話數據結構的一張圖 web 鏈表的排序 其實鏈表排序的思想都是同樣的，就在交換上有點差別 假設結構體以下數組 t

>>阅读原文<<