思想：快速排序用了分治的思想，把大問題分治成小問題來解決，而且再實現的過程中可以用遞迴的思想，每一小部分的實現方法都一樣。
排序過程：
以第乙個數6為基準值
小j從右邊向左走，找比基準值小的數，找到了5
這時小i從左邊出發找比基準值大的數，找到了7；這時將7和5交換
小i再往前走，找到了9，小j在往前走找到了4，這時將4和9交換
小i和小j繼續往前走，他們在3的位置相遇了
這時將基準值和他們相遇位置的數進行交換
這時基準值歸位，第一趟排序完成
基準數兩邊又可以分為兩組，找出各自的基準數再走一遍和剛才一樣的的方法，再次找到基準值，然後再分，直到完成排序，過程如下圖
下圖是所有的排序過程
**如下：
public
static
void
quicksort(int arr,int left, int right)
temp = arr[left];
i = left;
j = right;
while (i!=j)
**如下：
//找出基準值的位置
private
static
int sortunit(int array, int low, int high)
//比key小的放左邊
array[low] = array[high];
//從前向後搜尋比key大的值
while (array[low] <= key && high > low)
array[high] = array[low];
}//左邊都比key小，右邊都比key大，基準歸位
array[low] = key;
foreach (int item in array)
console.writeline();
return high;
}//對基準值兩側的資料進行排序
public
static
void sort(int array, int low, int high)
//完成一次單元排序
int index = sortunit(array, low, high);
//對左側進行排序
sort(array, low, index - 1);
//對右側進行排序
sort(array, index + 1, high);
}
[部落格中的來自《啊！哈演算法》]
排序演算法之快速排序
快速排序使用分治法 divide and conquer 策略來把乙個序列 list 分為兩個子串行 sub lists 步驟為 從數列中挑出乙個元素，稱為 基準 pivot 重新排序數列，所有元素比基準值小的擺放在基準前面，所有元素比基準值大的擺在基準的後面 相同的數可以到任一邊 在這個分割槽退出...
排序演算法之快速排序
快速排序入口 public void quicksort int lists 遞迴呼叫該函式。原理 每次從陣列從選乙個標兵 本實現為簡單起見直接選取給定範圍內的第乙個元素為標兵 讓後在給定範圍內進行雙向遍歷，目的是以標兵為分界線，將所有小於標兵值的數字排一邊，將所有大於標兵的數字 放到另一邊。標兵移...
排序演算法之快速排序
快速排序是一種不穩定的排序演算法，它的基本思想是，以某個元素為基準，將所有大於等於它的值放在右邊，小於它的值放在左邊，這樣陣列就被分為兩部分，遞迴對這兩部分進行快速排序，而單個元素我們認為是已經排好序的。這是一種歸併思想，當然在最後一步，合併，我們什麼也沒有做也不用做。每一次排序都有乙個元素被放在正...