解题思路:
注意事项:
参考代码:
#include <stdio.h> int Partition(int *arr, int low, int high) { if (arr == NULL || low >= high) { return low; } int pivot = arr[low]; // 第一个元素作为枢轴 while (low < high) { // 左右指针移动 while (low < high && arr[high] >= pivot) { high--; // 右指针左移,找到比枢轴小的元素 } arr[low] = arr[high]; while (low < high && arr[low] <= pivot) { low++; // 左指针右移,找到比枢轴大的元素 } arr[high] = arr[low]; } arr[low] = pivot; // 左右指针指向的位置就是枢轴元素的索引 return low; } void QuickSort(int *arr, int low, int high) { if (arr == NULL || low >= high) { return; } int pivotIndex = Partition(arr, low, high); // 划分,枢轴元素的索引 QuickSort(arr, low, pivotIndex - 1); // 枢轴左侧快排 QuickSort(arr, pivotIndex + 1, high); // 枢轴右侧快排 } int main() { int n; scanf("%d", &n); int arr[n]; for (int i = 0; i < n; i++) { scanf("%d", &arr[i]); } QuickSort(arr, 0, n - 1); for (int i = 0; i < n; i++) { printf("%d ", arr[i]); } return 0; }
0.0分
3 人评分
矩形面积交 (Java代码)浏览:1214 |
C语言程序设计教程(第三版)课后习题8.2 (C语言代码)浏览:5229 |
1051(奇了怪了)浏览:646 |
简单的a+b (Java代码)浏览:752 |
WU-C语言程序设计教程(第三版)课后习题12.6 (C++代码)浏览:624 |
Manchester- A+B for Input-Output Practice (II)浏览:1309 |
回文数字 (Java代码)浏览:633 |
青年歌手大奖赛_评委会打分 (C语言代码)浏览:638 |
WU-C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:793 |
C语言训练-计算1977!* (C语言代码)浏览:1219 |