https://magiclen.org/tag/sorting-algorithm/feed多元化原創文章，內容包羅萬象，有程式語言、網站應用、軟體介紹、硬體介紹、作業系統、旅行遊記、專題採訪、益智問題、文學創作，以及作者們的知識分享和作品分享。zh-TWTue, 21 Apr 2026 13:21:29 +0000hourly81970-01-01T00:00+00:00https://magiclen.org/radix-sort 基數排序(Radix Sort)演算法是可以利用多個鍵值來排序資料的演算法。排序還需要多個鍵值？有時候當然會需要啦！像是要排序檔案時，可以先依照檔案名稱排序後，再依照檔案大小來排，如此一來，整體上來看這些檔案，會是以檔案大小來排序，而相同檔案大小的檔案則是會依照檔案名稱來排序。基數排序法可以將整數的各個位數當作是鍵值，來進行線性時間的排序，比起會依照k(要排序的資料可能的值的數量)愈大而愈吃空間的...]]>研究分享JavaRust演算法GoJavaScriptJavaJavaScript排序演算法Rust基數排序TypeScriptGohttps://magiclen.org/radix-sortThu, 30 May 2019 20:00:25 +0800Magic Lenhttps://magiclen.org/bucket-sort 桶排序(Bucket Sort)演算法是先將大量資料分類成少量資料後，再進行排序的演算法。可以透過簡單的運算式來完成資料的分類，在最好的情況之下，資料可以被完全打散，此時的時間複雜度就會是一個線性時間。]]>研究分享JavaRust演算法GoJavaScriptJavaJavaScript排序演算法Rust桶排序TypeScriptGohttps://magiclen.org/bucket-sortSun, 26 May 2019 12:00:30 +0800Magic Lenhttps://magiclen.org/heap-sort 堆積排序(Heap Sort)演算法是利用完全二元樹(Complete Binary Tree)，也就是堆積(Heap)結構來完成排序的演算法。雖然說要用到堆積結構，看起來好像很複雜似的，但其實這個只要一般的陣列結構(可以直接用要排序的陣列來製作)就能實作出來，而且實作出來的速度保證不會太慢，再怎麼差都會有O(nlogn)的時間複雜度。]]>研究分享JavaRust演算法GoJavaScriptJavaJavaScript排序演算法Rust堆積排序TypeScriptGohttps://magiclen.org/heap-sortFri, 5 Apr 2019 20:00:45 +0800Magic Lenhttps://magiclen.org/merge-sort 合併排序(Merge Sort)演算法是非常通用的排序演算法，是穩定排序，即便在最差的情況下也還有O(nlogn)的時間複雜度。]]>研究分享JavaRust演算法GoJavaScriptJavaJavaScript排序演算法合併排序RustTypeScriptGohttps://magiclen.org/merge-sortFri, 5 Apr 2019 18:00:28 +0800Magic Lenhttps://magiclen.org/shell-sort 希爾排序(Shell Sort)演算法是插入排序(Insertion Sort)演算法的改良版。它解決了插入排序法一次只能把元素移動一個索引距離的問題，加入間距(gap)的概念來分批並分組完成插入排序法，有效提升原本插入排序法的速度。]]>研究分享JavaRust演算法GoJavaScriptJavaJavaScript排序演算法插入排序Rust希爾排序TypeScriptGohttps://magiclen.org/shell-sortFri, 5 Apr 2019 16:00:52 +0800Magic Lenhttps://magiclen.org/cocktail-sort 雞尾酒排序(Cocktail Sort)演算法又稱為搖晃排序(Shaker Sort)演算法、雙向氣泡排序(Bidirectional Bubble Sort)演算法，顧名思義，它是氣泡排序(Bubble Sort)演算法的變體，將原本單向走訪的氣泡排序改為雙向，用以解決使用氣泡排序法時，序列中未排序的一端其實已經大致排序好，卻又不能儘快把它完成的情形。]]>研究分享JavaRust演算法GoJavaScriptJavaJavaScript排序演算法氣泡排序Rust雞尾酒排序TypeScriptGohttps://magiclen.org/cocktail-sortFri, 5 Apr 2019 14:00:24 +0800Magic Lenhttps://magiclen.org/insertion-sort 插入排序(Insertion Sort)演算法，是基本的排序演算法，是學習程式語言最先需要學會的排序演算法之一。插入排序法的用途廣泛，除了可以用來將新元素添加到已存在且已排序好的序列並維持其排序外，還可以用來排序尚未排序的序列。而且其排序結果是穩定的。]]>研究分享JavaRust演算法GoJavaScriptJavaJavaScript排序演算法插入排序RustTypeScriptGohttps://magiclen.org/insertion-sortFri, 5 Apr 2019 12:00:06 +0800Magic Lenhttps://magiclen.org/bubble-sort 氣泡排序(Selection Sort)演算法又稱為泡沫排序演算法，是基本的排序演算法，是學習程式語言最先需要學會的排序演算法之一。顧名思義，就是它的排序方式如同氣泡一般，不斷將最大的元素擠出(移動)到序列最尾端，當所有元素都被被擠出後，排序就完成了！而且排序結果是穩定的。]]>研究分享JavaRust演算法GoJavaScriptJavaJavaScript排序演算法氣泡排序RustTypeScriptGohttps://magiclen.org/bubble-sortFri, 5 Apr 2019 10:00:26 +0800Magic Lenhttps://magiclen.org/selection-sort 選擇排序(Selection Sort)演算法是最基本的排序演算法，是學習程式語言最先需要學會的排序演算法之一。它可以按照元素值的大小序次，一一將最小值、第二小值等等的元素排入序列中的正確索引位置內。]]>研究分享JavaRust演算法GoJavaScriptJavaJavaScript排序演算法交換排序選擇排序RustTypeScriptGohttps://magiclen.org/selection-sortFri, 5 Apr 2019 08:00:02 +0800Magic Lenhttps://magiclen.org/quick-sort 快速排序(Quick Sort)演算法又稱為劃分交換排序(Partition-Exchange Sort)演算法，是實用性很高的排序演算法，它可以在O(nlogn)的時間複雜度完成排序，雖然是不穩定排序，但它的速度完全可以彌補這個缺點。]]>研究分享JavaRust演算法GoJavaScriptJavaJavaScript排序演算法快速排序RustTypeScriptGohttps://magiclen.org/quick-sortThu, 4 Apr 2019 18:50:22 +0800Magic Len