程设作业实验报告

实验题目：C语言实现冒泡排序算法
实验目的：
1. 理解冒泡排序算法的基本原理。

2. 掌握C语言实现冒泡排序算法的方法。

3. 通过实验加深对排序算法的理解和应用。

实验环境：
1. 操作系统：Windows 10
2. 编译器：Visual Studio 2019
3. 编程语言：C语言
实验内容：
本次实验要求使用C语言实现冒泡排序算法，并对一组随机生成的数据进行排序。

实验步骤：
1. 创建一个新的C语言项目，命名为“BubbleSort”。

2. 在主函数中，定义一个整型数组，用于存放待排序的数据。

3. 使用随机数生成函数生成10个随机数，填充到数组中。

4. 调用冒泡排序函数对数组进行排序。

5. 输出排序前后的数组内容。

6. 保存并编译项目。

实验代码：
```c
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
// 冒泡排序函数
void bubbleSort(int arr[], int n) {
int i, j, temp;
for (i = 0; i < n - 1; i++) {
for (j = 0; j < n - 1 - i; j++) { if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
// 打印数组函数
void printArray(int arr[], int n) {
int i;
for (i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
}
int main() {
int arr[10];
int i;
// 初始化随机数发生器
srand(time(NULL));
// 生成随机数并填充到数组中
for (i = 0; i < 10; i++) {
arr[i] = rand() % 100; // 生成0-99之间的随机数
}
printf("排序前：\n");
printArray(arr, 10);
// 调用冒泡排序函数
bubbleSort(arr, 10);
printf("排序后：\n");
printArray(arr, 10);
return 0;
}
```
实验结果：
1. 排序前数组内容为随机生成的10个整数。

2. 排序后数组内容为从小到大排序的整数。

实验总结：
通过本次实验，我们成功实现了冒泡排序算法，并使用C语言进行了排序操作。

实验过程中，我们学习了冒泡排序的基本原理，了解了如何使用C语言实现排序算法，并通过实验加深了对排序算法的理解和应用。

在实验过程中，我们遇到了以下问题：
1. 如何生成随机数并填充到数组中？
2. 如何实现冒泡排序算法？
3. 如何输出排序前后的数组内容？
针对这些问题，我们通过查阅资料和实际操作，找到了相应的解决方案。

在以后的学习和实践中，我们将继续努力，不断提高自己的编程能力和算法水平。