算法学习之路，排序之快速排序（Java实现）

今天忽然想写个排序，之前写过，而后写了以后一直出错，而后本身百度了一下，看了别人写的方法，本身也尝试着写了一个。接下来我来讲明快速排序的思路以及实现的代码。

快速排序思路：首先是定义一个变量key，把数组的第一个元素的值赋给key，而后定义两个变量start,end指向数组的第一个元素和最后一个元素。而后从后往前遍历，一直end--，知道下标为end的值小于key，就交换下标为start,end的值，而后再从前遍历，一直start++，直到下标为start的值大于key，就交换下标为start，end的值。这样，通过一次排序以后，小于key的出如今key的左边，大于key的出如今key的右边。而后再用递归对key的左右两边进行上述方法进行排序。

快速排序

代码：

//判断数组是否为空，数组元素是否为0
if (data.length < 1 || data == null) {
    return;
}

//头指针小于尾指针，则返回
if (start >= end) {
    return;
}

//数组不为空且元素个数大于0
boolean flag = true;
int low = start;
int high = end;
int key = data[low];
while (low < high) {
    //flag用来判断是否从下标为high的值与基准进行比较
    if (flag) {
        if (data[high] < key) {
            swmp(data, low, high);
            flag = false;
        } else {
            high--;
        }
    } else {
        //判断下标为low的值是否与基准进行比较。
        if (data[low] > key) {
            swmp(data, low, high);
            flag = true;
        } else {
            low++;
        }
    }
}
soft_quick(data, start, low - 1);
soft_quick(data, high + 1, end);


int temp = data[start];
data[start] = data[end];
data[end] = temp;



for (int index : data) {
    System.out.print(index + "\t");
}
System.out.println();

---

最后是运行结果：