随机产生20个数据,对该数据进行归并排序与快速排序,并输出排序结果用C语言
时间: 2024-10-12 21:17:04 浏览: 51
在C语言中,你可以使用以下步骤生成20个随机数,然后分别对它们进行归并排序(Merge Sort)和快速排序(Quick Sort)。这里是一个简单的示例:
首先,你需要包含必要的头文件并初始化一个数组来存储随机数。
```c
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
// 定义函数生成随机数
int generate_random(int min, int max) {
return rand() % (max - min + 1) + min;
}
int main() {
srand(time(0)); // 设置随机种子
// 生成并初始化20个随机数
int data[20];
for (int i = 0; i < 20; ++i) {
data[i] = generate_random(0, 99); // 可根据需要调整范围
printf("%d ", data[i]);
}
printf("\n");
// 归并排序部分
void merge_sort(int arr[], int l, int r);
merge_sort(data, 0, 19);
printf("归并排序结果:\n");
for (int i = 0; i < 20; ++i) {
printf("%d ", data[i]);
}
printf("\n\n");
// 快速排序部分
quicksort(data, 0, 19);
printf("快速排序结果:\n");
for (int i = 0; i < 20; ++i) {
printf("%d ", data[i]);
}
return 0;
}
void merge_sort(int arr[], int l, int r) {
if (l < r) {
int m = l + (r - l) / 2;
merge_sort(arr, l, m);
merge_sort(arr, m + 1, r);
merge(arr, l, m, r);
}
}
void merge(int arr[], int l, int m, int r) {
int n1 = m - l + 1;
int n2 = r - m;
int L[n1], R[n2];
for (int i = 0; i < n1; ++i)
L[i] = arr[l + i];
for (int j = 0; j < n2; ++j)
R[j] = arr[m + 1 + j];
int i = 0, j = 0, k = l;
while (i < n1 && j < n2) {
if (L[i] <= R[j]) {
arr[k++] = L[i++];
} else {
arr[k++] = R[j++];
}
}
while (i < n1) {
arr[k++] = L[i++];
}
while (j < n2) {
arr[k++] = R[j++];
}
}
```
这个程序首先生成20个随机数,然后对它们进行归并排序和快速排序。注意,由于快速排序是递归的,所以这里的简化版本仅用于演示,实际项目中可能需要使用非递归版本。
阅读全文