為排序演算法找到了 3 篇 文章

鴿巢排序

Sharon Christine
更新於 15-6 月-2020 15:31:17

827 次瀏覽

這是非比較排序技術的示例。它用於項的數量和可能鍵值的範圍大致相同的情況。要執行此排序,我們需要建立一些空位。所需空位數量由數字範圍決定。在每個空位中插入專案。最後從空位中刪除並存儲到陣列中以為排序順序。鴿巢排序技術的複雜性時間複雜度:O(n+2^k)空間複雜度:O(2^k)輸入和輸出輸入:未排序列表:802 630 20 745 52 300 612 932 78 187 輸出:排序前的資料:802 630 20 745 ... 閱讀更多

迴圈排序

Sharon Christine
更新於 15-6 月-2020 15:43:42

688 次瀏覽

迴圈排序是一種就地排序演算法。它也是一種基於比較的排序,且針對任何其他就地排序技術都是高效的。它找出執行排序任務時最小寫入記憶體的次數。迴圈排序技術的複雜度時間複雜度:O(n^2)空間複雜度:O(1)輸入和輸出輸入:一個無序資料列表:23 63 98 74 20 14 36 45 99 78 輸出:排序前陣列:23 63 98 74 20 14 36 45 99 78 排序後陣列:14 20 23 36 45 63 74 78 98 99algorithmscycleSort(array, size)輸入——一個數據陣列和總數量... 閱讀更多

梳排序

Jai Janardhan
更新於 2020-06-15 14:29:38

1K+ 瀏覽量

梳排序和氣泡排序的基本思路是相同的。換言之,梳排序是對氣泡排序的改進。在氣泡排序技術中,每一趟都將各元素與下一元素進行比較。但是在梳排序中,元素是按特定的間隔進行排序的。完成每一趟後,間隔就會減少。這種排序的縮減因子或收縮因子為 1.3。這意味著在完成每一趟後,間隔將除以 1.3。梳排序技術的複雜度時間複雜度:對於最壞情況,是 O(n log n)。O(n^2/2^p)(p ... 閱讀更多

1
廣告