C/C++語言八大排序算法之桶排序全過程示例詳解
更新時間：2021年11月18日 10:54:15 作者：xr415
這篇文章主要為大家介紹了C/C++語言八大排序算法之桶排序算法過程的示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助,祝大家多多進步
基本思路是將所有數(shù)的個位十位百位一直到最大數(shù)的最高位一步步裝桶，先個位裝桶然后出桶，直到最高位入桶出桶完畢。
首先我們要求出一個數(shù)組的最大數(shù)然后求出他的最大位數(shù)
//求最大位數(shù)的函數(shù)
int getmaxweisu(int* a,int len)//
{
int max = a[0];
for (int i = 0; i < len; i++)
{
if (max < a[i])
{
max = a[i];
}
}
int count = 1;
while (max/10)
{
count++;
max /= 10;
}
return count;
}
其次我們先按各位裝桶然依次遞推下
void buckle_sort(int* a, int len,int div)//div表示取位數(shù)的余數(shù)
{
//要申請一個二維10*10的數(shù)組區(qū)保存數(shù)字
int bucket[10][10];
for (int i = 0; i < 10; i++)
{
for (int j = 0; j < 10; j++)
{
bucket[i][j] = -1;
//隨便什么數(shù)字只要不要與排序數(shù)字有相同就可以
}
}
int temp = 1;
for (int i=1; i < div; i++)
{
temp = temp * 10;//求出第幾位余數(shù)
}
for (int i = 0; i < len; i++)
{
int k = (a[i]/temp) % 10;//求第幾位的余數(shù)
for (int j = 0; j < 10; j++)
{
if (bucket[k][j] == -1)
{
bucket[k][j] = a[i];
break;
}
}
}
//出桶
int k = 0;
for (int i = 0; i < len; i++)
{
for (int j = 0; j < len; j++)
{
if (bucket[i][j] != -1)
{
a[k] = bucket[i][j];
k++;//去遍歷桶 讓桶的所有數(shù)字都出來
bucket[i][j] = -1;
}
}
}
}
最后通過最大的數(shù)的位數(shù)來表示要進行幾次入桶和出桶
void Bucket_Sort(int* a, int len)
{
int n=getmaxweisu(a, len);
for (int m = 1; m <= n; m++)
{
buckle_sort(a, len,m);
}
}
int a[10] = { 1,5,7,21,259,4,11,61,17,98 };代碼演示全過程
第一次出桶后a數(shù)組的順序1 ，21，11 ，61, 4, 5, 7, 17 ，98, 259
第二次入桶過程
出桶后a數(shù)組為1,4,5,7,11,17,21,259,61,98
說明：如果取余為沒有那么他就是為0 的
最后一次出桶后就排序好了
a數(shù)組就為1，4,5,7,11,17,21,61,98,259
以上就是C/C++語言八大排序算法之桶排序過程示例詳解的詳細內(nèi)容，更多關(guān)于C/C++語言排序算法的資料請關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
在Qt中我們可以通過拖拽的方式將不同組件放到指定的位置,本文主要介紹了Qt實現(xiàn)Slider滑塊條組件的示例代碼,具有一定的參考價值,感興趣的可以了解一下2023-12-12
FFmpeg實戰(zhàn)之分離出PCM數(shù)據(jù)
PCM(Pulse?Code?Modulation，脈沖編碼調(diào)制)音頻數(shù)據(jù)是未經(jīng)壓縮的音頻采樣數(shù)據(jù)裸流，它是由模擬信號經(jīng)過采樣、量化、編碼轉(zhuǎn)換成的標準數(shù)字音頻數(shù)據(jù)。本文將通過FFmpeg實現(xiàn)分離PCM數(shù)據(jù)，感興趣的可以了解一下2023-02-02
這篇文章主要介紹了C++中的Lambda表達式詳解,本文講解了基本語法、Lambda的使用等內(nèi)容,需要的朋友可以參考下2014-10-10
vscode配置遠程開發(fā)環(huán)境并遠程調(diào)試運行C++代碼的教程
這篇文章主要介紹了vscode配置遠程開發(fā)環(huán)境并遠程調(diào)試運行C++代碼的教程,本文通過截圖實例相結(jié)合給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-04-04
這篇文章主要為大家詳細介紹了基于樹莓派的語音機器人，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-06-06
C語言容易被忽視的函數(shù)設(shè)計原則基礎(chǔ)
C語言的設(shè)計目標是提供一種能以簡易的方式編譯、處理低級存儲器、產(chǎn)生少量的機器碼以及不需要任何運行環(huán)境支持便能運行的編程語言.那么C語言函數(shù)設(shè)計的一般原則和技巧都是怎樣的呢，下面帶你了解2022-04-04
你真的理解C語言qsort函數(shù)嗎?帶你深度剖析qsort函數(shù)
這篇文章主要介紹了你真的理解C語言qsort函數(shù)嗎?帶你深度剖析qsort函數(shù),本篇將引入一個庫函數(shù)來實現(xiàn)我們希望的順序，結(jié)合示例代碼給大家介紹的非常詳細，需要的朋友可以參考下2023-02-02
這篇文章為大家精心推薦了一些快速入門的一些C\C++書籍，希望大家可以喜歡，對這門語言可以產(chǎn)生興趣，需要的朋友可以參考下2015-12-12
這篇文章主要介紹了C++編程中的命名空間基本知識講解,包括對C++11中內(nèi)聯(lián)命名空間新特性的介紹,需要的朋友可以參考下2016-01-01
下面小編就為大家?guī)硪黄狢++ Assert()斷言機制原理以及使用方法。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-01-01