1.快排板子11-07 收起 #define MAXN 10000 using namespace std; int arr[MAXN]; //a bool cmp(int a,int b) { return a=right) return 0; if(left==right-1) { if(!cmp(arr[left],arr[right])) { int t=arr[left]; arr[left]=arr[right]; arr[right]...
} nums[i] = nums[j];while(i < j && nums[i] <= key) { i++; } nums[j] = nums[i]; } nums[i] = key; qsort2(L, i -1); qsort2(i +1, R); } 三路快排 图示 按i走,小于key的丢到前面去,大于的丢到后面去 voidqsort3(int*nums,intL,intR){if(L >= R) {return; }int...