經典排序之快排及其優化

基礎快排： int __partition(int arr[], int l, int r) { int v = arr[l]; int j = l ; for (int i = l + 1; i <= r; i++) { if (arr[i] < v){ swap(arr[i], arr[j + 1]); j++; } } swap(arr[l], arr[j]);

>>阅读原文<<