请用C语言编写程序实现快速排序:已知关键字序列为(52,49,80,36,14,58,61,97,23,751,请对此序列进行快速排序,并输出结果。c语言程序编写,运用结构体
时间: 2023-10-08 14:13:20 浏览: 79
快速排序.c 使用C语言实现的代码
以下是使用结构体实现快速排序的C语言程序代码:
```
#include <stdio.h>
// 定义结构体
typedef struct {
int key;
} Record;
// 快速排序函数
void quickSort(Record arr[], int left, int right) {
// 判断 left 是否小于 right
if (left < right) {
int i = left, j = right;
// 取中间值作为枢轴值
int pivot = arr[(left + right) / 2].key;
// 分割数组
while (i <= j) {
while (arr[i].key < pivot) i++;
while (arr[j].key > pivot) j--;
if (i <= j) {
Record tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
i++;
j--;
}
}
// 递归排序左子数组和右子数组
quickSort(arr, left, j);
quickSort(arr, i, right);
}
}
int main() {
// 定义数组
Record arr[] = {{52}, {49}, {80}, {36}, {14}, {58}, {61}, {97}, {23}, {751}};
int n = sizeof(arr) / sizeof(arr[0]);
// 调用快速排序函数
quickSort(arr, 0, n - 1);
// 输出排序结果
printf("排序后的结果为:\n");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i].key);
}
printf("\n");
return 0;
}
```
输出结果为:
```
排序后的结果为:
14 23 36 49 52 58 61 80 97 751
```
阅读全文