基数排序和桶排序

基数排序大致原理就是根据数组下标有序进行排序的，将数组里边每一个元素放在相应的下标。
里边，再对将排好序后的数组里属于原始数组的元素返还到原始数组里边。
这个排序是以空间换时间，并且缺陷较大，需要排序的数组不能出现相同的元素，不然会出现元素丢失的情况 。

#include<iostream>
void radix_sort(int* a,int len,int Max);
void print(int* a, int len);

void radix_sort(int* a,int len,int Max){//Max为原始数组里数值最大的元素 
	int* b=new int[Max+1];//创建临时数组
	for(int i=0;i<Max;i++)
		 b[i]=-1;//数组初始化
	for(int i=0;i<len;i++)
		b[a[i]]=a[i];//排序算法
	int k=0; 
	for(int i=0;i<=Max;i++){
		if(b[i]!=-1)
			a[k++]=b[i];
	}			  
} 
void print(int* a, int len) {
	for (int i = 0; i < len; i++)
		printf("%d ", a[i]);
	printf("\n");
}
int main() {
	int arr[10] = { 12,56,15,614,75,884,154,124,27,784 };
	radix_sort(arr, 10, 884);
	print(arr, 10);
}

基数排序的缺陷很大，一般并不常用
下面是桶排序的算法

#include<iostream>
#include<string.h>
void bucket_sort(int* a,int len);
void print(int* a, int len); 
#define AREA 1000//排序元素范围
#define NUM 10//元素个数 
void bucket_sort(int* a,int len){
	for(int i=1;i<AREA;i*=10){
		int temp[10][NUM];
		memset(temp,-1,sizeof(int)*10*NUM);//做桶并初始化 
		for(int j=0;j<len;j++){
			int m=a[j]/i%10;
			temp[m][j]=a[j];
		}
		int k=0;
		for(int i=0;i<10;i++)
			for(int j=0;j<NUM;j++)
				if(temp[i][j]!=-1)
					a[k++]=temp[i][j];		
	}
}
void print(int* a, int len) {
	for (int i = 0; i < len; i++)
		printf("%d ", a[i]);
	printf("\n");
}
int main() {
	int arr[10] = { 12,56,15,614,75,884,154,124,27,784 };
	bucket_sort(arr, 10);
	print(arr, 10);
}