快速排序是在待排序序列中選定乙個數（一般以選擇第乙個數），然後將待排序序列這樣處理：以選定的這個數為基準，這個數的左邊存放比它小的數，右邊存放比它大的數。處理完之後去右邊的區間選定乙個數繼續進行這樣的過程，去右邊的區間選定乙個數繼續進行這樣的過程。
例如序列。第一趟時，選擇50為基準，做乙個迴圈將比50小的數移動到左邊，比50大的數移動到右邊。該序列變為。然後在50的左邊的區間和右邊的區間繼續進行這樣的操作，得到序列，接著去然後20的左邊和右邊，70的左邊和右邊進行這樣的操作。
有上面的介紹可以看出，快速排序最主要的過程就是要將比基準元素小的數移動到基準元素的左邊，將比基準元素大的數移動到基準元素的右邊。這個過程的實現是通過兩個標誌指標（不是實際意義上的指標，有些像控制迴圈變數i），乙個指標i從下標0開始向後，乙個指標j從size-1開始向前，j先開始移動去找比基準元素小的值，找到的話將這個值賦值給i指向的空間，接著i開始移動，去找比基準元素大的數，找到的話將其賦值給j指向的空間，然後j移動…..一直到i和j相遇為止。
typedef
int datatype;
int quicksort(datatype *array, int low, int high)
//遞迴的臨界條件
if(low >= high)
//選取區間第乙個數為基準元素
temp = array[low];
while(i != j)
//i向後移動找比基準元素大的數
for( ; i < j && temp > array[i]; i++)
;//將找到的數賦值給j指向的空間
if(i < j)
}//將基準元素放在中間的位置（即i或j指向的位置）
array[i] = temp;
//比基準元素小的左區間進行快速排序
quicksort(array, low, i-1);
//比基準元素大的右區間進行快速排序
quicksort(array, i+1, high);
return
0;}
排序演算法之快速排序
快速排序使用分治法 divide and conquer 策略來把乙個序列 list 分為兩個子串行 sub lists 步驟為 從數列中挑出乙個元素，稱為 基準 pivot 重新排序數列，所有元素比基準值小的擺放在基準前面，所有元素比基準值大的擺在基準的後面 相同的數可以到任一邊 在這個分割槽退出...
排序演算法之快速排序
快速排序入口 public void quicksort int lists 遞迴呼叫該函式。原理 每次從陣列從選乙個標兵 本實現為簡單起見直接選取給定範圍內的第乙個元素為標兵 讓後在給定範圍內進行雙向遍歷，目的是以標兵為分界線，將所有小於標兵值的數字排一邊，將所有大於標兵的數字 放到另一邊。標兵移...
排序演算法之快速排序
快速排序是一種不穩定的排序演算法，它的基本思想是，以某個元素為基準，將所有大於等於它的值放在右邊，小於它的值放在左邊，這樣陣列就被分為兩部分，遞迴對這兩部分進行快速排序，而單個元素我們認為是已經排好序的。這是一種歸併思想，當然在最後一步，合併，我們什麼也沒有做也不用做。每一次排序都有乙個元素被放在正...