C++数组快速排序 void swap(int&a, int &b) { //交换元素 int temp = a; a = b; b = temp; } void QuickSort(int nums[], int start, int end) { if (start > end)return; //边界情况1:上一次的排序在边界上了,直接退出 int st = start,ed = end; int mid = (start + end) / 2; int temp = nums[mid]; if (mid == end)return; //边界情况2:只有一个元素,直接退出 if (mid == start) { //边界情况3:有两个元素,直接判断 if (nums[start] > nums[end])swap(nums[start], nums[end]); return; } while (end > start) { while (nums[start] < temp)start++; while (end>=start&&nums[end]>=temp)end--; //考虑到元素重复的情况一个是<,一个是>= if (end > start) { swap(nums[start], nums[end]); if (mid == start)mid = end;//交换的时候为了保证之前的nums[mid]没有变,mid需要调整 } if (end <= start) { swap(nums[mid], nums[start]); mid = start;//交换的时候保证之前的nums[mid]没有变,mid需要调整 } } QuickSort(nums, st, mid - 1); QuickSort(nums, mid + 1, ed); } }