高階排序之快速排序

在寫快速排序前我們們可以寫一下劃分，劃分的目的是陣列基本有序，怎麼使陣列基本有序？這需要我們提前選乙個值作為樞紐，作為劃分陣列的關鍵值，使大的元素和較小的元素分布在這個樞紐的兩邊，這就需要我們事先對陣列裡元素有乙個大致上的了解。

//劃分演算法

public int parititon(int low, int pivot, int up) 
return left;
}

基於劃分演算法，快速排序運用遞迴的方式不斷將原來的陣列進行分割，分割後的陣列又呼叫劃分演算法，直至將陣列全部拍完序。而樞紐每次都取陣列的最右邊的，在呼叫劃分演算法的末尾還需與右邊較大的乙個元素進行交換以得到更加合理的樞紐，其實這並不是一種取樞紐值的好方法，還有一種是三項取樞紐，在排序前對前中後先做一次比較，已得到更加合理的樞紐，大家可以試試只需在下面的**做些小改動

package csnd;
public class quicksort 
public quicksort(int max)
public void insert(int j)
public void display()
else
}public int parititon(int low, int pivot, int up) 
swap(left,up);//此時在與最右邊的元素交換得到新陣列
return left;
} private void swap(int left, int right) 
public static void main(string args) 
system.out.println("排序前的陣列");
thearray.display();
system.out.println("排序後的陣列");
thearray.quicksort();
thearray.display();
} }

排序前的陣列

3 9 1 5 2 6 2 0 0 0

排序後的陣列

0 0 0 1 2 2 3 5 6 9

高階排序之快速排序

高階排序演算法之雙路快速排序

排序之快速排序

排序之快速排序

相關推薦