![图片描述](https://dn-simplecloud.shiyanlou.com/courses/uid1724927-20210728-1627455724951) ``` 插入代码片段 ``` #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/uid1724927-20210728-1627455819465) ``` 插入代码片段 ``` #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"); }

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