java排序方法资料

java排序，效率高的是哪种排序方法

JAVA快速排序（高效）

java中常用的几种排序算法

相关代码:

/*

* 快速排序

*

* 参数说明：

*    a -- 待排序的数组

*    l -- 数组的左边界(例如，从起始位置开始排序，则l=0)

*    r -- 数组的右边界(例如，排序截至到数组末尾，则r=a.length-1)

*/

public static void quickSort(int[] a,int l,int r) {

if(l < r) {

int i, j, x;

i = l;

j = r;

x = a[i];

while(i < j) {

while(i < j && a[j] > x)

j--;// 从右向左找第一个小于x的数

if(i < j)

a[i++] = a[j];

while(i < j && a[i] < x)

i++;// 从左向右找第一个大于x的数

if(i < j)

a[j--] = a[i];

}

a[i] = x;

quickSort(a, l, i -1);/* 递归调用 */

quickSort(a, i +1, r);/* 递归调用 */

}

}