//桶式排序
void BucketSort(int a[],int n, int b[], int max)
{
for(int i = 0; i <n; ++i )
b[a[i]]++;
for(int i = 0, j = 0; i < max; ++i)
{
if(b[i])
{
a[j++] = i;
}
}
}
int main()
{
int A[] = {40, 2, 15, 12, 10,1, 6, 8};
int b[50] ={0};
BucketSort(A, 8, b, 50);
for(int i = 0; i <8; ++i )
{
cout<<A[i]<<endl;
}
}
桶式排序
最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人，你說我怎么就攤上這事。” “怎么了？”我有些...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著，像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發上，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了？” 一聲冷哼從身側響起，我...
推薦閱讀更多精彩內容
- 桶排序和基數排序均屬于分配排序。分配排序的基本思想：排序過程無須比較關鍵字，而是通過用額外的空間來"分配"和"收集...
- 數據結構與算法——計數排序、桶排序、基數排序 計數排序 計數排序有如下四個步驟。 首先會對每個輸入進行頻率統計，得...
