一个很简单的问题! - C语言论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『 C语言论坛』 → 一个很简单的问题!

我的收件箱(0)

共有 368 人关注过本帖

标题：一个很简单的问题!

只看楼主加入收藏

xiaoqi0110

等　级：论坛游民
帖　子：55
专家分：52
注　册：2010-8-15
结帖率：85.71%

楼主

已结贴√ 问题点数：20 回复次数：7

一个很简单的问题!

在一个已排好序的数组中插入一个数,要求不改变原来的顺序

2010-11-24 08:41

MrBluer

等　级：业余侠客
威　望：1
帖　子：120
专家分：263
注　册：2010-10-23

第 2 楼

得分:10

程序代码：

#include<stdio.h>
int main(void)
{
    int i,x,k,index,temp,del;
    int a[6];

    printf("请输入6个数据:\n");
    for(i=0;i<6;i++)
        scanf("%d",&a[i]);

        for(k=0;k<5;k++){
        index=k;
        for(i=k+1;i<6;i++)
            if(a[i]<a[index])
               index=i;
            temp=a[index];
            a[index]=a[k];
            a[k]=temp;
        }

    printf("原始数组由小到大为:\n");
    for(i=0;i<6;i++)
        printf("%-5d",a[i]);
       printf("\n");
   
    printf("请输入所要删除的数据:\n");
    scanf("%5d",&x);

    for(i=0;i<6;i++)
        if(a[i]==x)
            del=i;

    printf("新的数组为:\n");
    for(i=0;i<del;i++)
        printf("%-5d",a[i]);
    for(i=del+1;i<6;i++)
        printf("%-5d",a[i]);
    printf("\n");

    return 0;
}

很傻的一种算法而已，只是将其跳过而已。凑合的看吧

2010-11-24 08:46

MrBluer

等　级：业余侠客
威　望：1
帖　子：120
专家分：263
注　册：2010-10-23

第 3 楼

得分:10

刚给看错了，以为是删除问题，现在纠正了下，重新编了个插入的：

程序代码：

#include<stdio.h>
int main(void)
{
    int i,k,x,temp,index;
    int a[7];

    printf("请输入6个数据:\n");
    for(i=0;i<6;i++)
        scanf("%d",&a[i]);

        for(k=0;k<5;k++){
        index=k;
        for(i=k+1;i<6;i++)
            if(a[i]<a[index])
               index=i;
            temp=a[index];
            a[index]=a[k];
            a[k]=temp;
        }

    printf("原始数组由小到大为:\n");
    for(i=0;i<6;i++)
        printf("%-5d",a[i]);
   
    printf("请输入一个新数据x:");
    scanf("%d",&x);

    if(i=6)
        a[i]=x;

    for(k=0;k<6;k++){
        index=k;
    for(i=k+1;i<7;i++)
        if(a[i]<a[index])
            index=i;
        temp=a[index];
        a[index]=a[k];
        a[k]=temp;
    }

    printf("新数组由小到大为:\n");
    for(i=0;i<7;i++)
        printf("%-5d",a[i]);

    return 0;
}