以正序生成规模依次为10.100.1000.10000的数据进行冒泡排序C语言
时间: 2024-09-07 21:03:57 浏览: 77
冒泡法排序c语言源码.zip
在C语言中,为了以正序生成并进行冒泡排序一系列数据,比如10、100、1000、10000等,你可以编写一个循环结构,每次递增数据规模,并调用冒泡排序算法对其进行排序。下面是一个简单的示例:
```c
#include <stdio.h>
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
// 交换元素
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
int main() {
const int scales[] = {10, 100, 1000, 10000};
int size, i;
for (size = sizeof(scales) / sizeof(scales[0]); size > 0; size--) {
int scale_arr[size]; // 初始化规模对应的数组
for (i = 0; i < size; i++) {
scale_arr[i] = scales[size - i]; // 将大数值放在前面
}
bubbleSort(scale_arr, size); // 对当前规模的数组进行排序
printf("Sorted array of size %d: ", size);
for (i = 0; i < size; i++) {
printf("%d ", scale_arr[i]);
}
printf("\n");
}
return 0;
}
```
这个程序首先定义了一个数组`scales`存储你需要排序的数列,然后用`bubbleSort`函数对每个规模的数组进行冒泡排序,并打印结果。
阅读全文