算法实践篇-快速排序-随机化版本

发布一个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;

import java.util.Random;

public class RandomQuickSort {
	private static int partition(int []data ,int p,int r){
		int random=new Random().nextInt(r-p)+p;
		int tmpR=data[random];
		data[random]=data[r];
		data[r]=tmpR;
		
		int x=data[r];
		int i=p-1;
		for(int j=p;j<=r-1;j++){
			if(data[j]<=x){
				i=i+1;
				int tmp=data[i];
				data[i]=data[j];
				data[j]=tmp;
			}
		}
		int tmp=data[i+1];
		data[i+1]=data[r];
		data[r]=tmp;
		return i+1;
	}
	
	public static void quickSort(int[]data,int p,int r){
		if(p<r){
			int q=partition(data,p,r);
			quickSort(data,p,q-1);
			quickSort(data,q+1,r);
		}
	}
	public static void main(String[] args) {
		int[] data=new int[]{1,3,7,9,11,12,5,4};
		for(int i=0;i<data.length;i++){
			System.out.print(data[i]+" ");
		}
		System.out.println();
		quickSort(data,0,data.length-1);
		for(int i=0;i<data.length;i++){
			System.out.print(data[i]+" ");
		}
		System.out.println();
	}

}