可以看到，最後的資料中：綠色都是小於等於6的資料；藍色就是大於6 的資料；接著分別對綠色，藍色部分進行同樣的方式，最終就會排序完成。
**思想：
hover版本的**：
//hover法
int hover(int array, int right, int left)
swap(array + begin, array + end);
} //區間被分成小，基準，大
swap(array + begin, array + right);
//返回當前基準值
return array[right];
}
挖坑法的**：
//挖坑法
//時間複雜度 o(1)
int hole(int array, int left, int right)
//卡住了,填坑
array[end] = array[begin];
//走右邊
while (begin < end&&array[end] >= hole)
//右邊也卡住了
array[begin] = array[end];
} //區間被分成小，大，基準
swap(array + begin, &hole);
//返回當前基準值
前後下標法的**：
//前後下標法
int beforeafter(int array, int left, int right)//left right 是陣列的下標
//交換array[i],array[d]
swap(array + d, array + i);
i++;
d++;
} swap(array + d, array + i);
//返回當前基準值
return array[right];
/* //for迴圈的
for (int i = left; i < right; i++)
} swap(array + d, array + i);
//返回當前基準值
return array[right];
*/}
選合適的下標：採用三數取中法三數取中法：三數取中的**：
//三數取中方法，返回合適的下標
int pickmid(int array, int left, int right)
else
} else if (array[mid] > array[right])
else
} else
if (array[mid] > array[left])
else
}
已知之前的，就可以寫完整的快排**：
//空間複雜度 log n --- n
//遞迴呼叫的深度 （二叉樹的高度）
void quicksort(int array, int left, int right)
if (left == right)
//選三個數取中
int pivot_index = pickmid(array, left, right);
swap(array + pivot_index, array + right);
// 基準值所在下標
int div; // 比基準值小的數放到基準值左側 比基準值大的數放到基準值右側
//三種方法
div = hover(array, left, right); //遍歷array[left,right]，把小的放左，大的放右邊
//div = hole(array, left, right); //遍歷array[left,right]，把小的放左，大的放右邊
//div = beforeafter(array, left, right); //遍歷array[left,right]，把小的放左，大的放右邊
//類似二叉樹的前序遍歷
quicksort(array, left, div - 1); //分治演算法
quicksort(array, div + 1, right);
}
排序演算法之快速排序
快速排序使用分治法 divide and conquer 策略來把乙個序列 list 分為兩個子串行 sub lists 步驟為 從數列中挑出乙個元素，稱為 基準 pivot 重新排序數列，所有元素比基準值小的擺放在基準前面，所有元素比基準值大的擺在基準的後面 相同的數可以到任一邊 在這個分割槽退出...
排序演算法之快速排序
快速排序入口 public void quicksort int lists 遞迴呼叫該函式。原理 每次從陣列從選乙個標兵 本實現為簡單起見直接選取給定範圍內的第乙個元素為標兵 讓後在給定範圍內進行雙向遍歷，目的是以標兵為分界線，將所有小於標兵值的數字排一邊，將所有大於標兵的數字 放到另一邊。標兵移...
排序演算法之快速排序
快速排序是一種不穩定的排序演算法，它的基本思想是，以某個元素為基準，將所有大於等於它的值放在右邊，小於它的值放在左邊，這樣陣列就被分為兩部分，遞迴對這兩部分進行快速排序，而單個元素我們認為是已經排好序的。這是一種歸併思想，當然在最後一步，合併，我們什麼也沒有做也不用做。每一次排序都有乙個元素被放在正...