//桶式排序
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;
}
}
桶式排序
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門善涨，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人草则，你說我怎么就攤上這事钢拧。” “怎么了炕横？”我有些...
- 文/不壞的土叔 我叫張陵源内，是天一觀的道長。 經(jīng)常有香客問我份殿，道長膜钓，這世上最難降的妖魔是什么？ 我笑而不...
- 正文 為了忘掉前任伯铣，我火速辦了婚禮呻此，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘腔寡。我一直安慰自己焚鲜，他們只是感情好，可當(dāng)我...
- 文/花漫 我一把揭開白布放前。 她就那樣靜靜地躺著忿磅，像睡著了一般。 火紅的嫁衣襯著肌膚如雪凭语。 梳的紋絲不亂的頭發(fā)上葱她，一...
- 文/蒼蘭香墨 我猛地睜開眼黔寇，長吁一口氣：“原來是場噩夢啊……” “哼偶器！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起，我...
- 正文 年R本政府宣布瘪撇，位于F島的核電站，受9級特大地震影響港庄，放射性物質(zhì)發(fā)生泄漏倔既。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一鹏氧、第九天 我趴在偏房一處隱蔽的房頂上張望渤涌。 院中可真熱鬧，春花似錦把还、人聲如沸实蓬。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽安皱。三九已至，卻和暖如春艇炎，著一層夾襖步出監(jiān)牢的瞬間酌伊，已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 桶排序和基數(shù)排序均屬于分配排序暇榴。分配排序的基本思想：排序過程無須比較關(guān)鍵字厚棵，而是通過用額外的空間來"分配"和"收集...
- 閱讀經(jīng)典——《算法導(dǎo)論》07 到目前為止婆硬，我們已經(jīng)介紹了插入排序狠轻、歸并排序、堆排序彬犯、快速排序這四種排序算法向楼，他們的...
- 數(shù)據(jù)結(jié)構(gòu)與算法——計數(shù)排序宋列、桶排序昭抒、基數(shù)排序 計數(shù)排序 計數(shù)排序有如下四個步驟。 首先會對每個輸入進行頻率統(tǒng)計炼杖，得...
