插入排序法

panhang1123 发布于 2020-02-10 23:29， 1204 次点击

#include<stdio.h>
void main()
{
    int i,j,key,aa[6];
    printf("请输入所需数组:");
    for(i=0;i<6;i++)
        scanf("%d",&aa[i]);
    for(i=1;i<6;i++)
    {
        key=aa[i];
        j=i-1;
        while(j>=0)
        {
            if(aa[j]>key)
                aa[i]=aa[j];
                j=j-1;
            aa[i]=key;
        }
    }

    for(i=0;i<6;i++)
    {
        printf("%5d",aa[i]);
    }
}
运行出来后为什么会乱码（编程小白一只

）

1 回复

林月儿2020-02-11 06:25

while(j>=0)
        {
            if(aa[j]>key)
                aa[i]=aa[j];
                j=j-1;
            aa[i]=key;
        }
修改后如下
while(j>=0&&aa[j]>key){
    aa[j+1]=aa[j];
    j=j-1;
}
if(j<i-1){
    aa[j+1]=key;
}

[此贴子已经被作者于2020-2-11 06:32编辑过]