关于基础算法排序————“桶排序”入门题详细解析

一.桶排序 顾名思义，桶排序就是创建出空间像桶一样把数据转入其中来进行统计，然后每装一次标记就加一，最后按照标记数量来有序输出，即可达到排序效果。

---

这是一个简单地例子：将以下10个数进行排序：7 8 3 6 4 2 9 5 8 1

可以看见这几个书都是处于乱序状态

不多说，看代码

#include<stdio.h>

int main()
{
	int n;//创建一个容纳数字的量
	int arr[10] = { 0 };//必须要初始化，要不然将无法运行'标记加一'操作
	for (int i = 0; i < 10; i++)
	{
		scanf("%d", &n);//引入数字      
		arr[n]++;//将其放入对应桶里
	}
	for (int i = 0; i < 10; i++)//这里是从小到大，如果想从大到小将i初始化为9然后递减到0即可
	{
		for(int j=arr[i];j>0;j--)//将桶里面的数依次拿出即可
		{
			printf("%d ", i);//拿出打印
		}
	}
	return 0;
}

可以看见，桶排序的时间复杂的很小，仅仅只有两个for循环，但是当其要求的排序的数据越来越大时，‘桶’的数量就越来越多，所以在空间上是劣势。