解題思路：
快速排序的基本思想是：先對陣列進行一次劃分partition。劃分的目的是在陣列中選擇乙個數，作為支點pivot，陣列中所有比pivot小的元素放置在陣列的左邊，陣列中所有比pivot大的元素放置在陣列的右邊。這個分界索引是在索引的移動過程中所確定。具體來說，設定兩個索引分別為start和end分別指向陣列待排序範圍的起始位置和結束位置，在支點的左邊找到乙個比支點元素大的，在支點的右邊找到乙個比支點元素小的，交換這兩個元素，start右移，end左移，直到start和end錯開後,所有start之前的元素都是比支點元素小的，所有start之後的元素（包括start）都是比支點大的元素，因此可以確定分界索引。一旦確定這個分界索引，接下來，遞迴地對陣列的左邊進行一次快速排序，對陣列的右邊進行一次快速排序。
public class solution
//儲存陣列的開始和結束索引，不能直接在start和end上進行操作，因為一旦改變，會影響後續的遞迴
int i = start;
int j = end;
//獲取支點元素索引
int pivotindex = (start + end) / 2;
//獲取支點元素
int pivot = arr[pivotindex];
//接下來將比支點元素小的元素全放在支點的左邊，比支點元素大的元素放到支點的右邊
while (i <= j)
//在支點的右邊找到乙個比支點小的元素
while (arr[j] > pivot)
if (i <= j)
} //i左邊的元素都是比支點元素小的，j右邊的元素都是比支點大的
//讓i作為分界線
return i;
} public void quicksort(int arr, int start, int end)
int index = partition(arr, start, end);
if (start < index)
if (index < end)
}//交換索引指向的元素
private void swap(int arr, int i, int j)
}
排序演算法之快速排序
快速排序使用分治法 divide and conquer 策略來把乙個序列 list 分為兩個子串行 sub lists 步驟為 從數列中挑出乙個元素，稱為 基準 pivot 重新排序數列，所有元素比基準值小的擺放在基準前面，所有元素比基準值大的擺在基準的後面 相同的數可以到任一邊 在這個分割槽退出...
排序演算法之快速排序
快速排序入口 public void quicksort int lists 遞迴呼叫該函式。原理 每次從陣列從選乙個標兵 本實現為簡單起見直接選取給定範圍內的第乙個元素為標兵 讓後在給定範圍內進行雙向遍歷，目的是以標兵為分界線，將所有小於標兵值的數字排一邊，將所有大於標兵的數字 放到另一邊。標兵移...
排序演算法之快速排序
快速排序是一種不穩定的排序演算法，它的基本思想是，以某個元素為基準，將所有大於等於它的值放在右邊，小於它的值放在左邊，這樣陣列就被分為兩部分，遞迴對這兩部分進行快速排序，而單個元素我們認為是已經排好序的。這是一種歸併思想，當然在最後一步，合併，我們什麼也沒有做也不用做。每一次排序都有乙個元素被放在正...