以正序生成规模依次为10 100 1000 10000的数据进行冒泡排序的c语言算法代码
时间: 2024-09-13 14:05:07 浏览: 44
二叉树建立遍历冒泡排序快速排序算法:C语言编程实现10个数据结构课程设计实例.zip
当然可以,以下是使用C语言实现的递归版本的冒泡排序算法,分别处理不同规模的数据(从10到10000),并逐次增加数据规模:
```c
#include <stdio.h>
void bubble_sort(int arr[], int n) {
if (n == 1 || n == 0)
return; // 如果数组只有一个元素或空,直接返回
for (int i = 0; i < n - 1; i++) {
if (arr[i] > arr[i + 1]) {
// 交换相邻元素,如果当前元素大于下一个元素
int temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
}
// 对剩余规模再次递归调用
bubble_sort(arr, n - 1);
}
// 主函数用于设置和打印不同规模的数据
int main() {
const int scales[] = {10, 100, 1000, 10000};
int size;
for (size = sizeof(scales) / sizeof(scales[0]); size > 0; size--) {
int *data = (int*)malloc(sizeof(int) * scales[size]);
if (!data) {
printf("内存分配失败\n");
break;
}
// 初始化数组
for (int i = 0; i < scales[size]; i++)
data[i] = i + 1 + scales[size] * (i / scales[size]); // 随机填充一些值以模拟实际数据
printf("排序规模: %d\n", scales[size]);
bubble_sort(data, scales[size]);
for (int i = 0; i < scales[size]; i++)
printf("%d ", data[i]);
printf("\n");
free(data); // 释放内存
}
return 0;
}
```
这个程序首先定义了一个`bubble_sort`函数,用于对给定规模的数组进行冒泡排序。然后,在主函数中,我们创建了不同规模的数组,并通过递归调用`bubble_sort`对他们进行了排序。
注意:这只是一个基础示例,实际上在实际应用中,为了性能考虑,我们通常会采用非递归的方式,特别是对于大规模数据。此外,这里只是为了演示如何按顺序处理不同规模,所以初始化数组部分采用了简单的随机数生成策略。
阅读全文