算法实践篇-基于计数排序的基数排序

发布一个k8s部署视频：https://edu.youkuaiyun.com/course/detail/26967

课程内容：各种k8s部署方式。包括minikube部署，kubeadm部署，kubeasz部署，rancher部署，k3s部署。包括开发测试环境部署k8s，和生产环境部署k8s。

腾讯课堂连接地址https://ke.qq.com/course/478827?taid=4373109931462251&tuin=ba64518

第二个视频发布  https://edu.youkuaiyun.com/course/detail/27109

腾讯课堂连接地址https://ke.qq.com/course/484107?tuin=ba64518

介绍主要的k8s资源的使用配置和命令。包括configmap，pod，service，replicaset，namespace，deployment，daemonset，ingress，pv，pvc，sc，role，rolebinding，clusterrole，clusterrolebinding，secret，serviceaccount，statefulset，job，cronjob，podDisruptionbudget，podSecurityPolicy,networkPolicy,resourceQuota，limitrange，endpoint，event，conponentstatus，node，apiservice，controllerRevision等。

第三个视频发布：https://edu.youkuaiyun.com/course/detail/27574

详细介绍helm命令，学习helm chart语法，编写helm chart。深入分析各项目源码，学习编写helm插件
————————————————------------------------------------------------------------------------------------------------------------------

 

package com.sort;

public class RadixSort {
	public static int[] radixSort(int [] data,int d){
		int []source=new int[data.length];
		int []target=new int[data.length];
		for(int i=0;i<d;i++){
			for(int j=0;j<data.length;j++){
				source[j]=buildBitValue(data[j],i);
			}
			countingSort(data,source,target);
			data=target;
			target=new int[data.length];
		}
		return data;
	}
	
	private static int buildBitValue(int value,int i){
		if(i==0){
			return value%((int)Math.pow(10, i+1));
		}else{
			return (value/((int)Math.pow(10, i)))%10;
		}
	}
	
	public static void countingSort(int []full,int []source,int[]target){
		int k=10;
		int[] c=new int[k];
		for(int i=0;i<source.length;i++){
			c[source[i]]=c[source[i]]+1;
		}
		for(int i=1;i<k;i++){
			c[i]=c[i]+c[i-1];
		}
		for(int i=source.length-1;i>=0;i--){
			target[c[source[i]]-1]=full[i];
			c[source[i]]=c[source[i]]-1;
		}
	}
	
	public static void main(String[] args) {
		int [] data=new int[]{11,41,31,81,11,61,19};
		for(int i=0;i<data.length;i++){
			System.out.print(data[i]+" ");
		}
		System.out.println();
		data=radixSort(data,2);
		for(int i=0;i<data.length;i++){
			System.out.print(data[i]+" ");
		}
		System.out.println();

	}

}