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

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