#include "stdio.h" #define N 10 void insert(int s[],int x,int n)//x表示待插入的数值，n表示数组中已有的数值的个数。 { int i; if(x>s[n-1]) s[n]=x; else { for(i=n;i>0&&s[i-1]>x;i--) s[i]=s[i-1]; s[i]=x; } } void insertsort(int s[],int n) { } int main() { int i,n,a[N]; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=0;i<n;i++) printf("%4d",a[i]); printf("\n"); return 0; } 帮我完善代码

可以参考以下代码，其中 insertsort 函数使用插入排序算法对数组进行排序：

#include <stdio.h>
#define N 10

void insert(int s[], int x, int n) {
    int i;
    if (x > s[n-1]) {
        s[n] = x;
    } else {
        for (i = n; i > 0 && s[i-1] > x; i--) {
            s[i] = s[i-1];
        }
        s[i] = x;
    }
}

void insertsort(int s[], int n) {
    int i;
    for (i = 1; i < n; i++) {
        insert(s, s[i], i);
    }
}

int main() {
    int i, n, a[N];
    scanf("%d", &n);
    for (i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }
    insertsort(a, n);
    for (i = 0; i < n; i++) {
        printf("%4d", a[i]);
    }
    printf("\n");
    return 0;
}

相关问题

本题实现在有序顺序表中插入一个元素仍然保持其有序状态。 函数接口定义： void insert(int a[],int *n,int x); 其中 a 是有序顺序表， *n 是数组中元素的个数。 x 是待插入的元素，将x插入后保持顺序表中的元素仍然有序。 裁判测试程序样例： #include <stdio.h> #define N 10 void insert(int a[],int *n,int x); int main() { int a[N],n,i,x; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); scanf("%d",&x); insert(a,&n,x); for(i=0;i<n;i++) printf("%d ",a[i]); return 0; } /* 请在这里填写答案 */ 输入样例： 5 1 2 3 4 6 8 输出样例： 1 2 3 4 6 8

void insert(int a[], int *n, int x) {
int i, j;
for (i = 0; i < *n; i++) {
if (x < a[i]) { // 找到第一个比待插入元素大的位置
for (j = *n; j > i; j--) { // 从后往前，将大于待插入元素的元素向后移动
a[j] = a[j - 1];
}
a[i] = x; // 插入待插入元素
(*n)++; // 元素个数加一
return;
}
}
a[*n] = x; // 若待插入元素比所有元素都大，则插入到最后
(*n)++; // 元素个数加一
}

改进以下代码#include<stdio.h> #include<stdlib.h> #include<malloc.h> #define ar arr[]={12,21,2,11,10,8} #define ELEM_TYPE int int ar; //顺序表的创建： typedef struct Sqlist { ELEM_TYPE *data; int length; int SIZE; }Sqlist,*PSqlist; //顺序表的初始化： void Init_Sqlist(P

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>

#define MAXSIZE 100 // 定义最大长度

typedef int ElemType; // 定义元素类型

typedef struct {
ElemType *data; // 动态分配数组
int length; // 当前长度
int maxSize; // 最大长度
} SqList;

// 初始化顺序表
void InitList(SqList *L) {
L->data = (ElemType *) malloc(sizeof(ElemType) * MAXSIZE); // 动态分配数组
L->length = 0; // 初始长度为0
L->maxSize = MAXSIZE; // 最大长度为MAXSIZE
}

// 插入元素
int Insert(SqList *L, int i, ElemType e) {
// i的合法范围为 1 <= i <= L->length + 1
if (i < 1 || i > L->length + 1) {
return 0; // 插入位置不合法
}
if (L->length >= MAXSIZE) {
return 0; // 当前存储空间已满，不能插入新元素
}
for (int j = L->length; j >= i; j--) {
L->data[j] = L->data[j - 1]; // 将第i个元素及之后的元素后移
}
L->data[i - 1] = e; // 插入新元素
L->length++; // 长度加1
return 1;
}

// 删除元素
int Delete(SqList *L, int i) {
// i的合法范围为 1 <= i <= L->length
if (i < 1 || i > L->length) {
return 0; // 删除位置不合法
}
for (int j = i; j < L->length; j++) {
L->data[j - 1] = L->data[j]; // 将第i+1个元素及之后的元素前移
}
L->length--; // 长度减1
return 1;
}

// 输出顺序表
void PrintList(SqList L) {
for (int i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\n");
}

int main() {
SqList L;
InitList(&L);
Insert(&L, 1, 1);
Insert(&L, 2, 3);
Insert(&L, 3, 5);
PrintList(L);
Delete(&L, 2);
PrintList(L);
return 0;
}