package Jinhao.Algorithm.Bag;
public class Tesmp {
public static void main(String[] args) {
int arryData[] = new int[] { 5, 3, 6, 7, 1, 0, 9, 8, 4 };
PrintArryData(arryData);
QuickSort(0, 8, arryData);
}
public static void PrintArryData(int arryData[]) {
int len = arryData.length;
System.out.print("[");
for (int i = 0; i < len; i++) {
if (i == len - 1) {
System.out.println(arryData[i] + "]");
} else {
System.out.print(arryData[i] + ",");
}
}
}
public static void QuickSort(int start, int end, int arryData[]) {
int ss = start;
int ee = end;
if (ss >= ee) {
return;
}
int tmp = arryData[ss];
while (ss != ee) {
while (arryData[ee] > tmp && ee > ss) {
ee--;
}
if (ee > ss) {
arryData[ss] = arryData[ee];
ss++;
PrintArryData(arryData);
}
while (arryData[ss] < tmp && ss < ee) {
ss++;
}
if (ss < ee) {
arryData[ee] = arryData[ss];
ee--;
PrintArryData(arryData);
}
}
arryData[ss] = tmp;
PrintArryData(arryData);
// if (ss - start > 1) {
// QuickSort(start, ss - 1, arryData);
// }
// if (end - ee > 1) {
// QuickSort(ee + 1, end, arryData);
// }
}
public class Tesmp {
public static void main(String[] args) {
int arryData[] = new int[] { 5, 3, 6, 7, 1, 0, 9, 8, 4 };
PrintArryData(arryData);
QuickSort(0, 8, arryData);
}
public static void PrintArryData(int arryData[]) {
int len = arryData.length;
System.out.print("[");
for (int i = 0; i < len; i++) {
if (i == len - 1) {
System.out.println(arryData[i] + "]");
} else {
System.out.print(arryData[i] + ",");
}
}
}
public static void QuickSort(int start, int end, int arryData[]) {
int ss = start;
int ee = end;
if (ss >= ee) {
return;
}
int tmp = arryData[ss];
while (ss != ee) {
while (arryData[ee] > tmp && ee > ss) {
ee--;
}
if (ee > ss) {
arryData[ss] = arryData[ee];
ss++;
PrintArryData(arryData);
}
while (arryData[ss] < tmp && ss < ee) {
ss++;
}
if (ss < ee) {
arryData[ee] = arryData[ss];
ee--;
PrintArryData(arryData);
}
}
arryData[ss] = tmp;
PrintArryData(arryData);
// if (ss - start > 1) {
// QuickSort(start, ss - 1, arryData);
// }
// if (end - ee > 1) {
// QuickSort(ee + 1, end, arryData);
// }
}
}
快速排序第一次循环排序过程全解:
去掉注释部分,即可得到排序后的结果。