溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
排序時間復雜度：
最好 平均 最壞
插入排序 O(n)(完全有序) O(n^2) O(n^2)(完全逆序）
希爾排序 O(n) O(n^1.3-1.4） O(n^2)
直接選擇排序 O(n^2)數據不敏感
堆排序 O(nlog(n))數據不敏感
冒泡排序 O(n) O(n^2) O(n^2)
快速排序 O(nlog(n)) O(nlog(n)) O(n^2)
歸并排序 O(nlog(n))數據不敏感
空間復雜度：
插入排序：O(1)
希爾排序：O(1)
直接選擇排序：O(1)
堆排序：O(1)
冒泡排序：O(1)
快速排序：最好：O(log(n))
最壞：O(n)
歸并排序：O(n)
穩定性：
插入排序：穩定
希爾排序：不穩定（相等的兩個數被分到不同的組里，無法保證）
直接選擇排序：不穩定
堆排序：不穩定
冒泡排序：穩定
快速排序：不穩定
冒泡排序：穩定
歸并排序：穩定
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
