*选择排序实验报告1* 1. **实验名称** ：简单选择排序的代码实现 2. **实验目的** : 实现简单选择排序 3. **实验环境** ： - Xfce终端 - Gedit 4. **实验过程** ： - 打开文本编辑器gedit，编写源程序； - 保存在home目录并改源程序文件名称为9.1.c； - 打开主文件夹，确定存在文件夹9.1.c ； - 打开终端，使用gcc命令编译源程序文件,编译成功； - 打开主文件夹，发现存在文件夹9.1，确定源程序文件编译成功。 5. **源程序** ： ``` #include #include int n; void SelectSort(int *array) { int i, j, k, temp; for (i = 0; i < n; i++) { k = i; for (j = i + 1; j < n; j++) { if (array[j] < array[k]) { k = j; } } if (k != i) { temp = array[i]; array[i] = array[k]; array[k] = 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]); } SelectSort(array); printf("排序后为："); for (i = 0; i < n; i++) { printf("%d ", array[i]); } printf("\n"); } ``` 6. **实验结果** ： ![图片描述](https://dn-simplecloud.shiyanlou.com/courses/uid1723806-20210722-1626956433049) *选择排序实验报告2* 1. **实验名称** ：堆排序的代码实现 2. **实验目的** : 实现堆排序 3. **实验环境** ： - Xfce终端 - Gedit 4. **实验过程** ： - 打开文本编辑器gedit，编写源程序； - 保存在home目录并改源程序文件名称为9.2.c； - 打开主文件夹，确定存在文件夹9.2.c ； - 打开终端，使用gcc命令编译源程序文件,编译成功； - 打开主文件夹，发现存在文件夹9.2，确定源程序文件编译成功。 5. **源程序** ： ``` #include #include int n; void HeapAdjust(int *array, int s, int m) { int i; array[0] = array[s]; for (i = s * 2; i <= m; i *= 2) { if (i < m && array[i] < array[i + 1]) { i++; } if (!(array[0] < array[i])) { break; } array[s] = array[i]; s = i; } array[s] = array[0]; } void HeapSort(int *array) { int i; for (i = n / 2; i > 0; i--) { HeapAdjust(array, i, n); } for (i = n; i > 1; i--) { array[0] = array[1]; array[1] = array[i]; array[i] = array[0]; HeapAdjust(array, 1, i - 1); } } 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]); } HeapSort(array); printf("排序后为："); for (i = 1; i <= n; i++) { printf("%d ", array[i]); } printf("\n"); } ``` 6. **实验结果** ： ![图片描述](https://dn-simplecloud.shiyanlou.com/courses/uid1723806-20210722-1626956276523)

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