Java快速排序

参考 http://blog.csdn.net/wangkuifeng0118/article/details/7286332

package sort;

public class QuickSortJava {


public static void main(String[] args) {
int[] array = { 11, 11, 55, 88, 59, 68, 68, 34, 3, 53, 2, 23, 7, 14,
10, 155, 588, 69, 25, 11 };
_quickSort(array, 0, array.length - 1);
print(array);
}


public static void _quickSort(int[] array, int start, int end) {
if (start < end) {
int middle = _getMiddle(array, start, end); // 取得基准元素
_quickSort(array, start, middle - 1);
_quickSort(array, middle + 1, end);
}
}


public static int _getMiddle(int[] array, int start, int end) {
int temp = array[start];
while (start < end) {
while (start < end && array[end] > temp)
end--;
array[start] = array[end];


while (start < end && array[start] <= temp)
// 此处 "<=" 是为了避免数组中存在相同元素而陷入死循环
start++;
array[end] = array[start];
}


array[start] = temp;
return start;
}

        // 当数组大小较小时，采用其它排序算法效率较高。通常数组长度小于15就不再采用快速排序（摘自《数据结构 java语言描述 3Edition》）
public static void _insertSort(int[] array) {
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < i; j++) {
if (array[i] < array[j]) {
int temp = array[i];
System.arraycopy(array, j, array, j + 1, i - j);
array[j] = temp;
}
}
}
}


public static void print(int[] arg) {
for (int temp : arg) {
System.out.print(temp + " ");
}
System.out.println();
}

}

当然Java是封装很好的语言，实现排序已有现成方法调用
java.util.Arrays.sort(int[] a);