c语言写出快速排序法排出结果的升序
时间: 2024-10-17 11:11:23 浏览: 18
用C语言写的快速排序1.c
快速排序是一种常用的高效排序算法,它的基本思想是分而治之,通过一趟排序将待排记录分隔成独立的两部分,其中一部分的所有数据都比另一部分的所有数据都要小,然后分别对这两部分再进行快速排序,整个排序过程可以递归进行,直到所有元素有序。
以下是使用C语言实现快速排序的基本步骤,以升序为例:
```c
#include <stdio.h>
void swap(int* a, int* b) {
int t = *a;
*a = *b;
*b = t;
}
int partition (int arr[], int low, int high) {
int pivot = arr[high]; // 通常选择数组最后一个元素作为基准
int i = (low - 1); // Index of smaller element
for (int j = low; j <= high - 1; j++) {
if (arr[j] < pivot) { // 如果当前元素小于基准
i++; // increment index of smaller element
swap(&arr[i], &arr[j]);
}
}
swap(&arr[i + 1], &arr[high]); // 将基准放到正确的位置
return (i + 1);
}
void quickSort(int arr[], int low, int high) {
if (low < high) {
int pi = partition(arr, low, high);
quickSort(arr, low, pi - 1); // 对左半部分进行递归排序
quickSort(arr, pi + 1, high); // 对右半部分进行递归排序
}
}
// 测试函数
void printArray(int arr[], int size) {
int i;
for (i=0; i < size; i++)
printf("%d ", arr[i]);
printf("\n");
}
int main() {
int arr[] = {9, 7, 5, 11, 12, 2, 14, 3, 10};
int n = sizeof(arr)/sizeof(arr[0]);
quickSort(arr, 0, n-1);
printArray(arr, n);
return 0;
}
```
当你运行这个程序,它会输出一个升序排列的数组。注意这只是一个简化版的实现,并未包含错误处理和边界条件检查。实际应用中需要考虑这些因素。如果你有任何关于快速排序的问题或想要深入了解其他细节,请告诉我。
阅读全文