算法实践篇-堆排序

发布一个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 HeapSort {
	private static void buildMaxHeap(int [] data){
		for(int i=data.length/2;i>=0;i--){
			maxHeapipy(data,i,data.length);
		}
	}
	
	private static int left(int i){
		return i*2;
	}
	private static int right(int i){
		return i*2+1;
	}
	
	private static void maxHeapipy(int []data,int i,int size){
		int left=left(i+1);
		int right=right(i+1);
		int larger;
		if(left-1<size && data[left-1]>data[i]){
			larger=left-1;
		}else{
			larger=i;
		}
		if(right-1<size&&data[right-1]>data[larger]){
			larger=right-1;
		}
		if(larger!=i){
			int tmp=data[i];
			data[i]=data[larger];
			data[larger]=tmp;
			maxHeapipy(data,larger,size);
		}
	}
	
	private static void heapSort(int []data){
		buildMaxHeap(data);
		int size=data.length;
		for(int i=data.length-1;i>0;i--){
			int tmp=data[0];
			data[0]=data[i];
			data[i]=tmp;
			size=size-1;
			maxHeapipy(data,0,size);
		}
	}
	public static void main(String[] args) {
		int []data=new int[]{3,6,2,3,9,8,19,7,3,99};
		for(int i=0;i<data.length;i++){
			System.out.print(data[i]+" ");
		}
		System.out.println();
		heapSort(data);
		for(int i=0;i<data.length;i++){
			System.out.print(data[i]+" ");
		}
		System.out.println();

	}

}