*交换排序实验报告1* 1. **实验名称** ：冒泡排序的代码实现 2. **实验目的** ：实现冒泡排序 3. **实验环境** ： - Xfce终端 - Gedit 4. **实验过程** ： - 打开文本编辑器gedit，编写源程序； - 保存在home目录并改源程序文件名称为8.1.c ； - 打开主文件夹，确定存在文件夹8.1.c ； - 打开终端，使用gcc命令编译源程序文件,编译成功； - 打开主文件夹，发现存在文件夹8.1，确定源程序文件编译成功。 5. **源程序** ： ``` #include #include int n; void BubbleSort(int *array) { int i, j, temp; for (i = 0; i < n - 1; i++) { for (j = 0; j < n - 1 - i; j++) { if (array[j] > array[j + 1]) { temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; } } } } int main() { int i; int *array; printf("请输入数组的大小："); scanf("%d", &n); array = (int*) malloc(sizeof(int) * n); printf("请输入数据（用空格分隔）："); for (i = 0; i < n; i++) { scanf("%d", &array[i]); } BubbleSort(array); printf("排序后为："); for (i = 0; i < n; i++) { printf("%d ", array[i]); } printf("\n"); } ``` 6. **实验结果** ： ![图片描述](https://dn-simplecloud.shiyanlou.com/courses/uid1723806-20210722-1626955700122) *交换排序实验报告2* 1. **实验名称** ：快速排序的代码实现 2. **实验目的** ：实现快速排序 3. **实验环境** ： - Xfce终端 - Gedit 4. **实验过程** ： - 打开文本编辑器gedit，编写源程序； - 保存在home目录并改源程序文件名称为8.2.c ； - 打开主文件夹，确定存在文件夹8.2.c ； - 打开终端，使用gcc命令编译源程序文件,编译成功； - 打开主文件夹，发现存在文件夹8.2，确定源程序文件编译成功。 5. **源程序** ： ``` #include #include int n; int Partition(int *array, int low, int high) { int pivotkey = array[low]; array[0] = array[low]; while (low < high) { while (low < high && array[high] >= pivotkey) { high--; } array[low] = array[high]; while (low < high && array[low] <= pivotkey) { low++; } array[high] = array[low]; } array[low] = array[0]; return low; } void QuickSort(int *array, int low, int high) { if (low < high) { int pivotloc = Partition(array, low, high); QuickSort(array, low, pivotloc - 1); QuickSort(array, pivotloc + 1, high); } } int main() { int i; int *array; printf("请输入数组的大小："); scanf("%d", &n); array = (int*) malloc(sizeof(int) * (n + 1)); printf("请输入数据（用空格分隔）："); for (i = 1; i <= n; i++) { scanf("%d", &array[i]); } QuickSort(array, 1, n); printf("排序后为："); for (i = 1; i <= n; i++) { printf("%d ", array[i]); } printf("\n"); } ``` 6. **实验结果** ： ![图片描述](https://dn-simplecloud.shiyanlou.com/courses/uid1723806-20210722-1626955442861)

“数据结构与算法综合实训”实验报告