排序

桶排序

大意就是几个数分都有自己的“家”，而数组： 变量名【1，2，3…】就是那个家 ，从数组【1】（桶）挨个找

桶排序的缺点

1、桶排序的复杂度是值域相关的。当值域很大并且分布不均匀时，桶排序需要增加轮数，效率随之降低。
2、桶排序不是比较排序，对于一些需要比较才能完成排序的问题（如精确的分数比较），桶排序就不能实现。

实例：输入n（n<2000）个0到100000之间的不相同整数，由小到大排序输出。

#include<bits/stdc++.h>
using namespace std;
int b[1000001],n;
int main()
{
   	cin>>n;
	for(int i=0;i<n;i++)
	{
   
		int x;cin>>x