用C语言写一个快速排序的代码
时间: 2024-10-23 20:14:14 浏览: 22
C语言实现选择排序、冒泡排序和快速排序的代码示例
5星 · 资源好评率100%
当然可以。以下是使用C语言编写的一个简单快速排序算法的例子:
```c
#include <stdio.h>
// 分割函数,将数组分为两部分
int partition(int arr[], int low, int high) {
int pivot = arr[high]; // 选择最后一个元素作为基准
int i = (low - 1); // 小于基准的元素索引
for (int j = low; j <= high - 1; j++) {
if (arr[j] < pivot) {
i++; // 如果当前元素小于基准,移动i指针并交换
swap(&arr[i], &arr[j]);
}
}
swap(&arr[i + 1], &arr[high]); // 将基准放到正确的位置
return (i + 1);
}
// 交换两个元素
void swap(int* a, int* b) {
int t = *a;
*a = *b;
*b = t;
}
// 快速排序函数
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]);
printf("Original array: \n");
printArray(arr, n);
quickSort(arr, 0, n - 1);
printf("Sorted array: \n");
printArray(arr, n);
return 0;
}
```
这个程序首先定义了一个`quickSort`函数,通过递归实现了快速排序的过程。`partition`函数负责找到基准元素,并将其与其他元素分开。`main`函数展示了如何使用这个排序算法对一个整数数组进行排序。
阅读全文