基数排序——八大排序算法[c语言][java]

基数排序——八大排序算法

基数排序也是非比较的排序算法，对每一位进行排序，从最低位开始排序，复杂度为O(kn),为数组长度，k为数组中的数的最大的位数；基数排序是按照低位先排序，然后收集；再按照高位排序，然后再收集；依次类推，直到最高位。有时候有些属性是有优先级顺序的，先按低优先级排序，再按高优先级排序。最后的次序就是高优先级高的在前，高优先级相同的低优先级高的在前。基数排序基于分别排序，分别收集，所以是稳定的。
.1. 算法描述取得数组中的最大数，并取得位数；
2.arr为原始数组，从最低位开始取每个位组成radix数组；
3.对radix进行计数排序（利用计数排序适用于小范围数的特点）
基数排序算法动画演示《——这是链接，点我哦~~

题外话

持续更新数据结构和一些有用的算法，感兴趣看一下博主其他文章，留个关注再走呗~~

代码

java

/**
	 * 基数排序
	 * @param arr
	 */
	public static void radixSort(int arr[]) {
   
		//得到数组中的最大数
		int max = arr[0];
		for(int i = 0;i< arr.length;i++) {
   
			if(arr[i] > max) {
   
				max = arr[i];
			}
		}
		System.out.println(max);
		//将int装换为string 求str长度 得到int的位数
//		//法1
//		String  str1 = (String) max;
		//法2
		String str = String.valueOf(max);
//		//法3:直接通过空字符串+数字的形式转换为字符串
//		String str= ""+max;
		int maxLength  = str.length();
		System.out.println("最大数的位数 = "+ maxLength);
		
		//定义一个二维数组，表示0--9的 10个桶  bucket[10][str.length]