查找和排序-快速排序

快速排序是冒泡排序的改进版，也是最好的一种内排序，在很多面试题中都会出现，也是作为程序员必须掌握的一种排序方法。
快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

package com.helan.a;

import java.util.Arrays;

public class QuickSort {
    public static void quickSort(int a[],int start,int end){
        int i=start;
        int j=end;
        if(i>=j)//当i>=j时说明比较结束
        {
            return;
        }
        while (i!=j) {
            boolean flag=true;
            if(a[i]>a[j]){
                int tem=a[i];
                a[i]=a[j];
                a[j]=tem;
                flag=!flag;

            }
            if(flag){//如果没有发生交换
                j--;
            }else {
                i++;
            }

        }
        //结束时i=j，对i进行i--，j进行j++，使数组分块
        i--;
        j++;
        quickSort(a,start,i);//数组划分成三个部分 第一个部分从start到i 中间一个数据，第三个部分j到end
        quickSort(a,j,end);
    }



    public static void main(String[] args) {
        int a[]={2,7,9,54,3,2,8,1};
        quickSort(a,0,a.length-1);
        System.out.println(Arrays.toString(a));
    }
}

以上方法是错误的；

public class test {
    public static void main(String[] args) {
        int a[]={6,5,4,0,9,783,2,1};
        quicksort(a,0,a.length-1);
        for(int i:a){
            System.out.print(i+" ");
        }
    }
    private static void quicksort(int[] a, int start, int end) {
        if(start>=end){
            return;
        }
        int i=start;
        int j=end;
        int mid=a[(i+j)/2];//2 3 =》2
        while (i<j){
            while (a[i]<mid){
                i++;
            }
            while (a[j]>mid){
                j--;
            }
            if(i<j){
                int tem=a[i];
                a[i]=a[j];
                a[j]=tem;
            }
        }
        i--;
        j++;
        quicksort(a,start,i);
        quicksort(a,j,end);

    }









    }
// 1,0,3

这个准确率高一点；