欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

快速排序

程序员文章站 2022-03-24 13:37:30
...
 快速排序(Quicksort)是对冒泡排序的一种改进。

[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);
}

相关标签: J# 算法