用C语言怎样做桶排序，方法和过程是什么？

这篇文章我们来了解用C语言实现桶排序的方法，桶排序是八大排序算法之一，是比较重要的一个内容，文中的示例代码介绍得很详细，有需要的朋友可以参考，接下来就跟随小编一起了解看看吧。

基本思路是将所有数的个位十位百位一直到最大数的最高位一步步装桶，先个位装桶然后出桶，直到最高位入桶出桶完毕。

首先我们要求出一个数组的最大数然后求出他的最大位数

//求最大位数的函数
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语言桶排序有帮助，想要了解更多可以继续浏览网络其他相关的文章。

文本转载自脚本之家

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！