冒泡排序(C語言版)

概念web 冒泡排序是經過依次的比較,將所須要的元素層層交換(冒泡)至數據鏈的開頭,每冒泡一次,則數據鏈頭部日後移一位通過N次冒泡以後,獲得最終序列的算法!!算法 性質svg 一、該排序是穩定的! 二、該排序的空間複雜度爲O(1)、時間複雜度爲O(N^2)!!函數 檢測 例題:將一個鏈表採用冒泡的方式,將其有序化。(這裏咱們暫定是降序) 實驗數據:鏈表結點的數據依次爲:3,6,1,7,5,0 理想
相關文章
相關標籤/搜索