c++快速排序

• 快速排序
• 快速排序代碼
• 性能
• 優化

快速排序

首先選擇一個軸值，小于軸值的元素被放在數組中軸值左側，大于軸值的元素被放在數組中軸值右側，這稱為數組的一個分割(partition)。快速排序再對軸值左右子數組分別進行類似的操作
選擇軸值有多種方法。最簡單的方法是使用首或尾元素。但是，如果輸入的數組是正序或者逆序時，會將所有元素分到軸值的一邊。較好的方法是隨機選取軸值

快速排序代碼

template <class Elem> int partition(Elem A[],int i,int j) {//這里選擇尾元素作為軸值,軸值的選擇可以設計為一個函數//如果選擇的軸值不是尾元素，還需將軸值與尾元素交換int pivot = A

總結

以上是生活随笔為你收集整理的c++快速排序(附完整源码)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。