插值排序和桶排序

快捷方式: 差异，相似，杰卡德相似系数，参考。

插值排序和桶排序之间的区别

插值排序 vs. 桶排序

插值排序是使用插值公式分散資料並以標簽陣列操控遞迴方式的排序演算法，屬於分布排序類下桶排序變型直方圖排序的遞迴排序方法。. 桶排序（Bucket sort）或所謂的箱排序，是一個排序演算法，工作的原理是將陣列分到有限數量的桶裡。每個桶再個別排序（有可能再使用別的排序演算法或是以遞迴方式繼續使用桶排序進行排序）。桶排序是鴿巢排序的一種歸納結果。當要被排序的陣列內的數值是均勻分配的時候，桶排序使用線性時間（ \Theta(n) （大O符號））。但桶排序並不是比较排序，他不受到 O(n\log n) 下限的影響。 桶排序以下列程序進行：.

排序算法

在計算機科學與數學中，一個排序算法（Sorting algorithm）是一種能將一串資料依照特定排序方式进行排列的一種算法。最常用到的排序方式是數值順序以及字典順序。有效的排序算法在一些算法（例如搜尋算法與合併算法）中是重要的，如此這些算法才能得到正確解答。排序算法也用在處理文字資料以及產生人類可讀的輸出結果。基本上，排序算法的輸出必須遵守下列兩個原則：.

排序算法和插值排序 · 排序算法和桶排序 · 查看更多 »

数组

在計算機科學中，陣列資料結構（array data structure），簡稱数组（Array），是由相同类型的元素（element）的集合所組成的資料結構，分配一块连续的内存来存储。利用元素的索引（index）可以计算出该元素對應的儲存地址。 最簡單的資料結構類型是一維陣列。例如，索引為0到9的32位元整數陣列，可作為在記憶體位址2000，2004，2008，...2036中，儲存10個變量，因此索引為i的元素即在記憶體中的2000+4×i位址。陣列第一個元素的記憶體位址稱為第一位址或基礎位址。 二维数组，对应于數學上的矩陣概念，可表示為二維矩形格。例如： a.

插值排序和数组 · 数组和桶排序 · 查看更多 »