蓝桥-算法-快速排序

package com.jkxy.quicksort;
public class MyQuickSort {
public static void main(String[] args) {
int[] a={5,5,4,3,6,8};
int i=0;
int j=a.length-1;
QuickSort(a,i,j);
    for(int n=0;n<a.length;n++){
     System.out.println(a[n]);
    }
}
    public static void QuickSort(int[] a,int i,int j){
     int i1=i;
     int j2=j;
     int temp=a[i1];
     while(j2>i1){
     while(j2>i1&&a[j2]<=temp)
     j2--;
     if(a[j2]>=temp){
     int k;
     k=a[j2];
     a[j2]=a[i1];
     a[i1]=k;
     }
     while(j2>i1&&a[i1]>=temp)
     i1++;
     if(a[i1]<=temp){
     int k;
     k=a[j2];
     a[j2]=a[i1];
     a[i1]=k;
     }
     }
     if (i1>i) QuickSort(a,i,i1-1);
     if (j2<j) QuickSort(a,j2+1,j);
    }

}

1.main:定义数组，定义i,j,传参（a,i,j),输出。

2.QuickSort:定义i,j基准，三个循环。

while(没相遇){
     while(没相遇且j兵<=基准)
     j2--;
     if(a[j2]>=temp){
     交换a[i] a[j]
     }
     while(没相遇i兵>=基准)
     i1++;
     if(a[i1]<=temp){
     交换a[i] a[j]
     }
     }
     if (i1>i) QuickSort(a,i,i1-1);
     if (j2<j) QuickSort(a,j2+1,j);