十大排序之桶排序

自己看视频写的，欢迎指正
不理解原理的视频在这里十大排序之桶排序
看到视频里是java中的arraylist实现的，对java不太熟，想用c的二维数组来写。桶内元素是用冒泡排序排的。

#include<iostream>
#include<stdlib.h>
using namespace std;
void Swap(int arr[],int i,int j)//交互元素的函数
{
	int temp=arr[i];
	arr[i]=arr[j];
	arr[j]=temp;
}
void Bubblesort(int arr[],int n)//冒泡排序
{
	for(int i=1;i<n;i++)//比较n-1轮 
	{
		for(int j=0;j<=n-1-i;j++)
		{
			if(arr[j]>arr[j+1])
			{
				Swap(arr,j,j+1);
			}
		}
	}
	
}
void Bucketsort(int arr[],int n)
{
	//找最大值最小值，确定桶的数量 
	int max=arr[0];
	int min=arr[0];
	for(int i=1;i<n;i++)
	{
		if(arr[i]<min)
		{
			min=arr[i];
		}
		if(arr[i]>max)
		{
			max=arr[i];
		}
	} 
	//创建桶 
	int count=(max-min)/n+1;
	//用二维数组来表示桶 
	int **bucket=(int**)malloc(sizeof(int*)*count);
	for(int i=0;i<count;i++)
	{
		bucket[i]=(int*)malloc(sizeof(int)*n);
	}
	//初始化桶内数据使其初始数据为最小值-1
	//目的是便于将桶内数据输出到排序数组中 
	for(int i=0;i<count;i++)
	{
		for(int j=0;j<n;j++)
		{
			bucket[i][j]=min-1;
		}
	}
	//遍历arr将元素放在他该去的桶里
	for(int i=0;i<n;i++)
	{
		bucket[(arr[i]-min)/n][i]=arr[i];
	} 
	//对每一个桶内元素进行冒泡排序 
	for(int i=0;i<count;i++)
	{
		Bubblesort(bucket[i],n);
	}
	//输出桶中的数据到arr 
	int k=0;
	for(int i=0;i<count;i++)
	{
		for(int j=0;j<n;j++)
		{
			if(bucket[i][j]!=min-1)
			{
				arr[k]=bucket[i][j];
				k++;
			}
		}
	}
	//销毁二维数组 
	for(int i=0;i<count;i++)
	{
		free(bucket[i]);
	}
	free(bucket);
}
int main()
{
	int n;
	cout<<"输入数组元素个数"<<endl;
	cin>>n;
	int *arr=new int[n];
	for(int i=0;i<n;i++)
	{
		cout<<"输入第"<<i+1<<"个数"<<endl;
		cin>>arr[i];
	}
	Bucketsort(arr,n);
	for(int i=0;i<n;i++)
	{
		cout<<arr[i]<<"\t";
	}
	cout<<endl;
	delete []arr;
	return 0;
}