c语言简单无序表的冒泡排序,随机产生1~100范围之内的100个整数值,然后进行冒泡排序(从小到大)。
时间: 2023-07-22 20:07:13 浏览: 124
C# 冒泡法排序可视化程序,用不同长度条形柱表示数值,条形柱移动,表示冒泡法的实现。
5星 · 资源好评率100%
以下是用C语言实现简单无序表的冒泡排序的示例代码:
```c
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define LEN 100
void bubble_sort(int arr[], int len);
int main(void)
{
int arr[LEN];
int i;
// 产生随机数
srand((unsigned)time(NULL));
for (i = 0; i < LEN; i++) {
arr[i] = rand() % 100 + 1;
}
printf("排序前的序列:\n");
for (i = 0; i < LEN; i++) {
printf("%d ", arr[i]);
}
printf("\n");
// 冒泡排序
bubble_sort(arr, LEN);
printf("排序后的序列:\n");
for (i = 0; i < LEN; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
void bubble_sort(int arr[], int len)
{
int i, j, temp;
for (i = 0; i < len - 1; i++) {
for (j = 0; j < len - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
```
首先使用`rand()`函数生成100个1~100范围内的随机整数,然后使用冒泡排序算法对这些数进行排序,最后输出排序后的序列。
阅读全文