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);
}
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);