十大經典排序算法(動態演示+代碼)

時間複雜度是指程序執行函數或方法的效率常用大寫的O表示,比如執行一個循環我們記做O(n),執行一個加法運算或者執行一個if操作我們記爲O(1)​。 ​ 時間、空間複雜度比較 1 冒泡排序 算法思想: 比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。 對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。這步做完後,最後的元素會是最大的數。 針對所有的元素重複以上的步驟,除了最後一個。
相關文章
相關標籤/搜索