QuickSort
/**
* @program: JavaTest
* @description: 快速排序实现
* @author: yanghaoran
* @create: 2019-05-26 12:17
**/
public class QuickSort {
static int[] a = {4, 5, 7, 1, 9, 8, 3, 2, 6};
// 结果集数组
int[] result = new int[a.length];
public static void main(String[] args) {
QuickSort qS = new QuickSort();
qS.result = qS.quickSort(a);
// 遍历展示
for (int i = 0; i < qS.result.length; i++) {
System.out.print(qS.result[i] + " ");
}
}
public int[] quickSort (int[] b) {
// 左指针
int left = 0;
// 右指针
int right = b.length - 2;
// 自我选定预轴心（几乎可以随意选择看自己数组内容恰当选择）
int pivot = b.length - 1;
// 左指针右移
for (int i = 1; b[left] <= b[pivot] && i <= b.length - 1; i++) {
left = i;
}
// 右指针左移
for (int i = b.length - 1; b[right] >= b[pivot] && i >= 0; i--) {
right = i;
}
// 左右指针相撞找到目标轴心
if (left == right || left == right + 1) {
int temp = b[left];
b[left] = b[pivot];
b[pivot] = temp;
// 以轴心为轴分割为两个数组
int[] tempArray1 = new int[left];
int[] tempArray2 = new int[b.length - right - 2];
for (int i = 0; i < left; i++) {
tempArray1[i] = b[i];
}
for (int i = 0; i < right - 1; i++) {
tempArray2[i] = b[i + left + 1];
}
// 递归结束条件（长度1或者2都为结束因为顺序会被排好）
if (tempArray1.length == 1 || tempArray1.length == 2) {
return tempArray1;
} else {
tempArray1 = quickSort(tempArray1);
// 递归出来后对原数组进行恢复
for (int i = 0; i < left; i++) {
b[i] = tempArray1[i];
}
}
// 递归结束条件（长度1或者2都为结束因为顺序会被排好）
if (tempArray2.length == 1 || tempArray2.length == 2) {
return tempArray2;
} else {
tempArray2 = quickSort(tempArray2);
// 递归出来后对原数组进行恢复
for (int i = 0; i < right - 1; i++) {
b[i + left + 1] = tempArray2[i];
}
}
// 左右指针未相撞，交换左右指针内容继续递归左右指针的平移
} else {
int temp = b[left];
b[left] = b[right];
b[right] = temp;
quickSort(b);
}
return b;
}
}
自己因为之前对快速排序长时间不用就已经忘记了，特意重新写了一遍追加记忆，如有不明白即可交流~ **如果对快速排序原理有疑问可以先看视频~**https://www.bilibili.com/video/av39093184?t=199 也可评论交流其他排序算法~
