经典排序算法的汇总之基数排序

经典排序算法的汇总之基数排序

基数排序： 找到数组中重复元素   大小为n的数组，里面的数都属于范围[0, n-1]

使用条件：数组有n个元素 每个数的取值范围：0~n-1

下面的代码是基数排序的应用，找出数列中是不是有重复元素

 

代码如下：

void radixSort(int a[],int n)
{
	int flag=0;
	while(!flag)
	{
		if(a[0]&&a[0]!=a[a[0]])
		{
			swap(a[a[0]],a[0]);
		}
		if(a[0]==a[a[a[0]]])
		{
				flag=a[0];
				cout<<flag;
		}
	}
	if(!flag)
	{
		cout<<"no";
	}
}