摘要：
基數排序（Radix Sort） 基數排序是按照低位先排序，然后收集；再按照高位排序，然后再收集；依次類推，直到最高位。有時候有些屬性是有優先級順序的，先按低優先級排序，再按高優先級排序。最后的次序就是高優先級高的在前，高優先級相同的低優先級高的在前。 1.算法描述 取得數組中的最大數，并取得位數； 閱讀全文
posted @ 2022-03-16 22:56
HZX↑
閱讀(72)
評論(0)
推薦(0)
摘要：
桶排序（Bucket Sort） 桶排序是計數排序的升級版。它利用了函數的映射關系，高效與否的關鍵就在于這個映射函數的確定。桶排序 (Bucket sort)的工作的原理：假設輸入數據服從均勻分布，將數據分到有限數量的桶里，每個桶再分別排序（有可能再使用別的排序算法或是以遞歸方式繼續使用桶排序進行排 閱讀全文
posted @ 2022-03-16 22:36
HZX↑
閱讀(95)
評論(0)
推薦(0)
摘要：
計數排序（Counting Sort） 計數排序不是基于比較的排序算法，其核心在于將輸入的數據值轉化為鍵存儲在額外開辟的數組空間中。 作為一種線性時間復雜度的排序，計數排序要求輸入的數據必須是有確定范圍的整數。 1.算法描述 找出待排序的數組中最大和最小的元素； 統計數組中每個值為i的元素出現的次數 閱讀全文
posted @ 2022-03-16 22:23
HZX↑
閱讀(49)
評論(0)
推薦(0)
摘要：
堆排序（Heap Sort） 堆排序（Heapsort）是指利用堆這種數據結構所設計的一種排序算法。堆積是一個近似完全二叉樹的結構，并同時滿足堆積的性質：即子結點的鍵值或索引總是小于（或者大于）它的父節點。堆排序可以說是一種利用堆的概念來排序的選擇排序。分為兩種方法： 大頂堆：每個節點的值都大于或等 閱讀全文
posted @ 2022-03-16 22:18
HZX↑
閱讀(58)
評論(0)
推薦(0)
摘要：
快速排序（Quick Sort） 快速排序的基本思想：通過一趟排序將待排記錄分隔成獨立的兩部分，其中一部分記錄的關鍵字均比另一部分的關鍵字小，則可分別對這兩部分記錄繼續進行排序，以達到整個序列有序。 1.算法描述 快速排序使用分治法來把一個串（list）分為兩個子串（sub-lists）。具體算法描 閱讀全文
posted @ 2022-03-16 21:45
HZX↑
閱讀(54)
評論(0)
推薦(0)
摘要：
歸并排序（Merge Sort） 歸并排序是建立在歸并操作上的一種有效的排序算法。該算法是采用分治法（Divide and Conquer）的一個非常典型的應用。將已有序的子序列合并，得到完全有序的序列；即先使每個子序列有序，再使子序列段間有序。若將兩個有序表合并成一個有序表，稱為2-路歸并。 1. 閱讀全文
posted @ 2022-03-16 13:00
HZX↑
閱讀(47)
評論(0)
推薦(0)
浙公網安備 33010602011771號