快速排序
程序员文章站
2022-03-24 13:37:30
...
快速排序(Quicksort)是对冒泡排序的一种改进。
[b]快速排序的基本思想:[/b]
它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
[b]算法代码如下:[/b]
[b]快速排序的基本思想:[/b]
它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
[b]算法代码如下:[/b]
/**
* 快速排序
*
* @param data
* 待排序的数组
* @param left
* 左边的位置,初始值为0
* @param right
* 右边的位置,初始值为数组长度减去1
*/
public void QuickSort(int[] data, int left, int right) {
int i, j;
int middle, temp;
i = left;
j = right;
middle = data[left];
while (true) {
/*
* 如果i<j,则交换data[i]与data[j]的值 反之,交换data[left]与data[j]的值
*/
while ((++i) < right - 1 && data[i] < middle)
;
while ((--j) > left && data[j] > middle)
;
if (i >= j)
break;
temp = data[i];
data[i] = data[j];
data[j] = temp;
}
data[left] = data[j];
data[j] = middle;
/*递归调用*/
if (left < j)
QuickSort(data, left, j);
if (right > i)
QuickSort(data, i, right);
}
上一篇: PHP插件定义类和接口
下一篇: grails框架数据查询