摘要:
基數排序(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號