桶排序 bucket_sort

首先如果数据的大小如果不大的情况下，通排序是可以达到时间复杂度的．

1. 这完全使用空间来换时间
2. 没有空间的话，通排序的时间复杂度取决于在各个桶内采取的排序算法的时间复杂度．

eg:有数组vector<int> nums = [1,3,2,5,3,7,4,9]

solution:

建立一个数组，大小是nums中最大的数加１，

//找到最大值
auto max_value = max_element(nums.begin(), nums.end());
//建立数组
int arr[*max_value + 1] = {0};

//将数据保存到数组中，下表ｉ对应数据ｉ．ａｒｒ[nums[i]]中的值对应nums[i]出现的次数
for(int i = 0; i < nums.size(); i++){
    ++arr[nums[i]];
}
/*可以观察到，nums中没有出现的数据，在ａｒｒ中对应的位置为０，
所以从ｉ＝　０到*max_value + 1进行遍历arr数组，不是０的就打印ｉ，arr等于几就打印几次,
可以观察到这会出现大量的浪费数组空间，所以是用空间换时间的方法
*/
for(int i = 0; i <=