随机生成十万数并用冒泡排序c语言
时间: 2023-11-15 17:02:48 浏览: 166
可以使用C语言来随机生成十万个数并用冒泡排序进行排序。以下是一个简单的示例代码:
```c
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define SIZE 100000
void bubble_sort(int arr[], int n);
int main()
{
int arr[SIZE];
int i;
// 生成随机数
srand(time(NULL));
for (i = 0; i < SIZE; i++) {
arr[i] = rand() % 1000;
}
// 冒泡排序
bubble_sort(arr, SIZE);
// 输出排序后的结果
for (i = 0; i < SIZE; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
void bubble_sort(int arr[], int n)
{
int i, j, temp;
for (i = 0; i < n - 1; i++) {
for (j = 0; j < n - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
```
该代码使用了C语言的标准库函数`rand()`来生成随机数,并使用了时间函数`srand()`来初始化随机数生成器。冒泡排序的实现也比较简单,使用了两层循环来遍历数组并比较相邻元素的大小,如果需要交换则进行交换。最后输出排序后的结果。
阅读全文