/**
* Java實現快速排序;
* 1.取int[left]爲基準數,把比它大的數移到右邊,比他小的移到左邊
* 2.再對左右區重複上述步驟,直至每個區間只有一個數
* 2016-07-10
*/
public void quickSort(int[] n, int left, int right) {
if (left < right) {
int i = left, j = right, x = n[left];
while (i < j) {
while (i < j && n[j] >= x) {
j--;
}
if (i < j) {
n[i] = n[j];
i++;
}
while (i < j && n[i] <= x) {
i++;
}
if (i < j) {
n[j] = n[i];
j--;
}
}
n[i] = x;
quickSort(n, left, i - 1);
quickSort(n, i + 1, right);
}
}
//Groovy實現快速排序
//2016-08-31
def quickSort(list){
if(list.size()<2) return list
def pivot = list[list.size().intdiv(2)]
def left = list.findAll{it -> it < pivot}
def right = list.findAll{it -> it > pivot}
def middle = list.findAll{it -> it == pivot}
return (quickSort(left) + middle + quickSort(right))
}
快速排序的最簡易實現(Java+Groovy)
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.