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