今天突然想写个排序，以前写过，然后写了之后一直出错，然后自己百度了一下，看了别人写的方法，自己也尝试着写了一个。接下来我来说明快速排序的思路以及实现的代码。 快速排序思路：首先是定义一个变量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();
最后是运行结果：
 | 
