用c编程实现将一个随机整数数列存储在数组中,冒泡排序后,输出运行结果
时间: 2024-03-21 12:40:13 浏览: 60
冒泡排序算法的实现,用C语言实现。
好的,这个问题很简单,以下是用 C 语言实现的代码:
```c
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
void bubble_sort(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()
{
int n;
printf("请输入需要排序的整数个数:");
scanf("%d", &n);
int arr[n];
srand((unsigned int)time(NULL)); // 用系统时间作为随机数生成的种子
printf("随机生成的整数数列为:");
for (int i = 0; i < n; i++)
{
arr[i] = rand() % 100; // 生成 0~99 之间的随机整数
printf("%d ", arr[i]);
}
printf("\n");
bubble_sort(arr, n);
printf("冒泡排序后的整数数列为:");
for (int i = 0; i < n; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
代码中首先让用户输入需要排序的整数个数,然后使用 `srand()` 函数以系统时间作为随机数生成的种子,生成 0~99 之间的随机整数,并将其存储在数组中。接着使用 `bubble_sort()` 函数对数组进行冒泡排序。最后输出排序后的整数数列。
阅读全文