基本思路是將所有數的個位十位百位一直到最大數的最高位一步步裝桶，先個位裝桶然后出桶，直到最高位入桶出桶完畢。

首先我們要求出一個數組的最大數然后求出他的最大位數

//求最大位數的函數
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表示取位數的余數
{
	//要申請一個二維10*10的數組區保存數字
	int bucket[10][10];
	for (int i = 0; i < 10; i++)
	{
		for (int j = 0; j < 10; j++)
		{
			bucket[i][j] = -1;
          //隨便什么數字只要不要與排序數字有相同就可以
		}
	}
	int temp = 1;
	for (int i=1; i < div; i++)
	{
		temp = temp * 10;//求出第幾位余數
	}
	for (int i = 0; i < len; i++)
	{		
		int k = (a[i]/temp) % 10;//求第幾位的余數
		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++;//去遍歷桶 讓桶的所有數字都出來
				bucket[i][j] = -1;
			}
		}
	}
}

最后通過最大的數的位數來表示要進行幾次入桶和出桶

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數組的順序1 ，21，11 ，61, 4, 5, 7, 17 ，98, 259

第二次入桶過程

出桶后a數組為1,4,5,7,11,17,21,259,61,98

說明：如果取余為沒有那么他就是為0 的

最后一次出桶后就排序好了

a數組就為1，4,5,7,11,17,21,61,98,259

以上就是C/C++語言八大排序算法之桶排序過程示例詳解的詳細內容，更多關于C/C++語言排序算法的資料請關注服務器之家其它相關文章！

原文鏈接：https://blog.csdn.net/weixin_56366633/article/details/121261274