簡述
快速排序有兩個方向，左邊的i下標一直往右走（當條件a[i] <= a[center_index]時），其中center_index是中樞元素的陣列下標，一般取為陣列第0個元素。
而右邊的j下標一直往左走（當a[j] > a[center_index]時）。
如果i和j都走不動了，i <= j, 交換a[i]和a[j],重複上面的過程，直到i>j。交換a[j]和a[center_index]，完成一趟快速排序。
在中樞元素和a[j]交換的時候，很有可能把前面的元素的穩定性打亂，比如序列為 5 3 3 4 3 8 9 10 11
現在中樞元素5和3(第5個元素，下標從1開始計)交換就會把元素3的穩定性打亂。
所以快速排序是乙個不穩定的排序演算法，不穩定發生在中樞元素和a[j]交換的時刻。
實現
#define _crt_secure_no_warnings
#include#include#include#include#define max 10
void printarray(int arr, int len)
printf("\n");
}//快速排序
void quicksort(int arr, int start, int end)
if (i < j)
while (i < j && target < arr[i])
if (i < j)
}//i的位置就是基準數最合適的位置
//把基準值放入
arr[j] = target;
//arr[i] = target;
//快速排序左半部分
quicksort(arr, start, i - 1);
//快速排序右半部分
quicksort(arr, i + 1, end); }}
int main()
//排序前
printarray(arr, max);
//快速排序
quicksort(arr, 0, max - 1);
//排序後
printarray(arr, max);
system("pause");
return exit_success;
}
排序演算法之快速排序
快速排序使用分治法 divide and conquer 策略來把乙個序列 list 分為兩個子串行 sub lists 步驟為 從數列中挑出乙個元素，稱為 基準 pivot 重新排序數列，所有元素比基準值小的擺放在基準前面，所有元素比基準值大的擺在基準的後面 相同的數可以到任一邊 在這個分割槽退出...
排序演算法之快速排序
快速排序入口 public void quicksort int lists 遞迴呼叫該函式。原理 每次從陣列從選乙個標兵 本實現為簡單起見直接選取給定範圍內的第乙個元素為標兵 讓後在給定範圍內進行雙向遍歷，目的是以標兵為分界線，將所有小於標兵值的數字排一邊，將所有大於標兵的數字 放到另一邊。標兵移...
排序演算法之快速排序
快速排序是一種不穩定的排序演算法，它的基本思想是，以某個元素為基準，將所有大於等於它的值放在右邊，小於它的值放在左邊，這樣陣列就被分為兩部分，遞迴對這兩部分進行快速排序，而單個元素我們認為是已經排好序的。這是一種歸併思想，當然在最後一步，合併，我們什麼也沒有做也不用做。每一次排序都有乙個元素被放在正...