一、实验名称：实现简单选择排序实验目的：领会简单选择排序的过程和算法设计实验过程： ![图片描述](https://dn-simplecloud.shiyanlou.com/courses/uid1724883-20210725-1627196568019) 二、实验名称：实现堆排序实验目的：领会堆排序的过程和算法设计实验过程： ![图片描述](https://dn-simplecloud.shiyanlou.com/courses/uid1724883-20210725-1627208034727) 三、作业1：实现简单选择排序的降序过程： ``` #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"); } ``` ![图片描述](https://dn-simplecloud.shiyanlou.com/courses/uid1724883-20210726-1627231195139) 作业2：实现堆排序的降序过程： ``` #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 > -1; 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"); } ``` ![图片描述](https://dn-simplecloud.shiyanlou.com/courses/uid1724883-20210726-1627235409529) 四、思考与感悟：经过多次试验，得出结论，若想让升序的选择排序以及堆排序变成降序的，只需在算法中更改大于号小于号或者把0改为-1即可实现，无需重新设计算法。升序的堆排序利用的是最大堆，降序的堆排序利用的是最小堆。

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