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

JAVA快速排序（高效）

java中常用的幾種排序算法

相關(guān)代碼:

/*

* 快速排序

*

* 參數(shù)說明：

*? ? a -- 待排序的數(shù)組

*? ? l -- 數(shù)組的左邊界(例如，從起始位置開始排序，則l=0)

*? ? r -- 數(shù)組的右邊界(例如，排序截至到數(shù)組末尾，則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的數(shù)

if(i < j)

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

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

i++;// 從左向右找第一個大于x的數(shù)

if(i < j)

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

}

a[i] = x;

quickSort(a, l, i -1);/* 遞歸調(diào)用 */

quickSort(a, i +1, r);/* 遞歸調(diào)用 */

}

}