【基础排序】鸟巢排序

//鸟巢排序
#include <iostream>   
using namespace std; 
  
void pigen_hole_sort(int *array,int length);   

int main()   
{   
    int a[] = {4,6,1,8,9,2,3,5,7,0,1,10,19,12,16,14};   
    int n = sizeof(a)/sizeof(a[0]);   
    pigen_hole_sort(a,n);   
       
    for(int i=0; i!=n; i++)   
	{
		cout << a[i] << " ";   
	}  
    cout<<endl; 
    return -1;       
}   

void pigen_hole_sort(int *a, int length)   
{   
    int max = a[0];
	for(int k=0; k!=length; k++)
	{
		if(max<a[k])
		{
			max=a[k];
		}
	}
	int *b = new int[max+1];
	memset(b,0,sizeof(int)*(max+1));

	//int b[256] = {0};   
    for(int i=0; i!=length; i++)   
	{
		b[a[i]]++;   
	}
	int index=0;
    for(int j=0; j!=max+1; j++)   
	{
		for(int k=0; k<b[j]; k++)   
		{
			a[index++] = j;   
		}
	}
}