正常快排
最近在找实习,然而我觉得博客还是要坚持日更,我相信时间总是挤出来的,不扯淡了,快排这是个面试常考题,今天主要着重于讲他的优化方法,那我就直接先贴快排代码,再来细细道来我所知道的优化方法,正常的快排,先上图片后上代码,比较容易理解
public void sort(Comparable[] a,int lo,int hi){
if(lo>= hi) return;
int j=partition(a,lo, hi);
sort(a,lo,j-1);
sort(a,j+1, hi);
}
private int partition(Comparable[] a, int lo, int hi) {
int i=lo,j=hi+1;
Comparable temp = a[lo];
while(true){
while