java——快速排序基準位置的選取方法和優化

一、 快速排序基準位置的選取方法 1.固定位置法（就是選取的基準是固定的、一般是數組的第一個元素） 2.隨機選取基準法 /** * 快速排序，遞歸實現 * 時間複雜度：好：O(無序)(nlog2n),壞(有序)：O(n^2) * 空間複雜度： * 穩定性：不穩定 * (每次分割比較均勻的時候 效率較高 */ public class LianXi { public sta

>>阅读原文<<