C/C++實現快排算法

1.快排的實現邏輯: 先從數列中取出一個數做爲基準數(一般取第一個數)。 分區過程,將比這個數大的數全放到它的右邊,小於或等於它的數全放到它的左邊。 再對左右區間重複第二步,直到各區間只有一個數。 2.示意圖 3.C/C++代碼實現  void quickSort(int *array, int left, int right) { if(left < right) { int pivot
相關文章
相關標籤/搜索