解题思路:
注意事项:
参考代码:
#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 人评分
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:689 |
大神老白 (C语言代码)浏览:603 |
C二级辅导-进制转换 (C语言代码)浏览:615 |
C语言训练-求函数值 (C语言代码)浏览:931 |
P1001 (C语言代码)浏览:799 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:528 |
C语言训练-尼科彻斯定理 (C语言代码)浏览:463 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:575 |
最小公倍数 (C语言代码)浏览:1025 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:586 |