解题思路:
注意事项:
参考代码:
#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 人评分
A+B for Input-Output Practice (VII) (C++代码)浏览:615 |
人见人爱A+B (C语言代码)浏览:629 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:745 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:703 |
C语言训练-求PI* (C语言代码)浏览:614 |
【蟠桃记】 (C语言代码)浏览:664 |
校门外的树 (C语言代码)浏览:702 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:549 |
字符逆序 (C语言代码)浏览:646 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:569 |