#include<stdio.h> #include<stdlib.h> #include<malloc.h> //插入排序法 int InsertRange(int arry[]) { //遍历数组中除了第一个元素(默认为有序)以外的所有元素以便将这些未排序的元素一个个分别插入 int i; int length; for(i=1;i<length;i++) { int inserted=arry[i];//将待插入的变量临时储存 int j; j=i-1; for(;j>=0&&arry[j]>arry[i];j--)//将待插入的元素与前面的每个元素依次比较 { arry[j+1]=arry[j]; } arry[j]=inserted; } return *arry; } //主函数 int main() { int i; int n;//定义动态数组的最大长度 int* arry; int length; printf("请输入所需要创建的一维动态数组的长度:\n"); scanf("%d",&n); if((arry=(int*)malloc(sizeof(int)*n))==NULL) { printf("分配动态存储空间失败!\n"); } for(i=0;i<n;i++) { printf("请输入第%d个数据:\n",i); scanf("%d",arry[i]); } length=n; InsertRange(arry); printf("排序后的列表为:\n"); for(i=0;i<n;i++) { printf("%d\t",arry[i]); } return 0; } 修改代码,并指出错误
时间: 2024-03-25 17:41:46 浏览: 62
SeqList.h #include <stdio.h> //包含标准输入输出流的头文件 #include <assert.h
修改后的代码如下:
```c
#include <stdio.h>
#include <stdlib.h>
// 插入排序法
void insertSort(int arr[], int n) {
// 遍历数组中除了第一个元素(默认为有序)以外的所有元素以便将这些未排序的元素一个个分别插入
for (int i = 1; i < n; i++) {
int inserted = arr[i]; // 将待插入的变量临时储存
int j;
for (j = i - 1; j >= 0 && arr[j] > inserted; j--) { // 将待插入的元素与前面的每个元素依次比较
arr[j + 1] = arr[j];
}
arr[j + 1] = inserted;
}
}
// 主函数
int main() {
int n; // 定义动态数组的最大长度
printf("请输入所需要创建的一维动态数组的长度:\n");
scanf("%d", &n);
int *arr = (int *)malloc(sizeof(int) * n); // 分配动态存储空间并检查是否分配成功
if (arr == NULL) {
printf("分配动态存储空间失败!\n");
return 1;
}
for (int i = 0; i < n; i++) {
printf("请输入第%d个数据:\n", i + 1);
scanf("%d", &arr[i]);
}
insertSort(arr, n);
printf("排序后的列表为:\n");
for (int i = 0; i < n; i++) {
printf("%d\t", arr[i]);
}
free(arr); // 释放动态存储空间
return 0;
}
```
错误1:`InsertRange`函数返回值应该为`void`,因为数组本身就是被修改的,不需要再返回。
错误2:动态数组的长度应该从用户输入中获取,而不是在代码中预先指定。
错误3:`scanf("%d", arry[i]);`应该改为`scanf("%d", &arry[i]);`,因为scanf函数需要传入变量的地址。
错误4:数组下标应该从0开始。
错误5:插入排序中的变量`inserted`应该在内层循环之前定义,因为内层循环中的比较会修改该值。
错误6:内层循环中的判断条件应该是`&& arr[j] > inserted`,因为插入排序是将待插入元素与已排序元素从后向前依次比较,如果已排序元素比待插入元素大,则将该元素向后移动一个位置,直到找到一个已排序元素比待插入元素小的位置。
错误7:在内层循环中,将待插入元素插入到正确的位置时,应该是将其插入到`arr[j + 1]`的位置上。
错误8:在用户输入数据时,应该输出`i + 1`而不是`i`,因为数组下标从0开始,用户更容易理解从1开始输入的数据。
阅读全文