| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1978 人关注过本帖
标题:[求助]数组插入排序的问题
只看楼主 加入收藏
–★–
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:1512
专家分:0
注 册:2006-5-1
收藏
得分:0 
/*
提供一个思路给楼主:假设10个座位、9个人,已按长幼坐好,第10个座位空着.现在来了第10个人,希望找到合适他的座位。编程如下
*/
#include <stdio.h>
#define N 10
main( )
{ int x; //待插入的那个数
int seat[N]={63,59,48,39,31,27,26,26,24};
int i=N-1;
scanf("%d",&x);
do
{
if(x<seat[i-1])
{
break;
}
seat[i]=seat[i-1];
}
while(--i>0);
seat[i]=x;
//验证插入效果:
for(i=0;i<N;i++)
printf("%d ",seat[i]);
}

落霞与孤鹜齐飞,秋水共长天一色! 心有多大,路有多宽。三教九流,鸡鸣狗盗。兼收并蓄,海纳百川。
2006-06-04 18:28
soft_wind
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:1430
专家分:0
注 册:2006-4-5
收藏
得分:0 
#include <stdio.h>
int main()
{
int a[10]={2,3,5,8,9,12,15,15,47};
/*
int a[10]={82,43,35,28,28,22,15,15,4};
*/
int num,i,j;
printf("insert a number:");
scanf("%d",&num);
for(i=0;a[i]<num;i++);
/*
for(i=0;a[i]>num;i++);
*/
for(j=8;j>i-1;j--)
a[j+1]=a[j];
a[j+1]=num;
for(i=0;i<10;i++)
printf("%d ",a[i]);
getch();
}

从大到小和从小到大插入数组元素。

对不礼貌的女生收钱......
2006-06-04 19:14
huxianxu
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2006-6-5
收藏
得分:0 
#include"stdio.h"
int main(void)
{
int a[10]={1,2,3,4,5,7,8,9,10,11},b[11]={0};
int i=0,k;
int c;
printf("insert c:");
scanf("%d",&c);

do
{
b[i]=a[i];
i++;
printf("%d",i);
}
while(c>a[i]) ;
printf("%d",i);
printf("%d",b[i]);
b[i]=c;
for(k=i+1;k<11;k++)
{
printf("%-3d",k);
b[k]=a[k-1];
}

for(int n=0;n<11;n++)
{
printf(" %-3d",b[n]);
}
for(int t=0;t<10;t++)
printf("%-3d",a[t]);
}
2006-06-05 23:52
lkjjkl654
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2007-6-25
收藏
得分:0 
果然要考虑的需要好多,竟然有相同数字的情况
2007-06-25 19:57
vane
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2007-6-22
收藏
得分:0 
main()
{
int b[11],a[10]={1,2,3,4,4,6,7,8,9,10};
int i, c;
printf ("Insert c:" );
scanf("%d",&c);
for(i=0;i<10;i++)
{
if(a[i]<=c)b[i]=a[i];
else{if(a[i-1]<=c&&a[i]>c)b[i]=c;
b[i+1]=a[i];
}
}
for(i=0;i<11;i++)printf("%-3d",b[i]);
getch();
}
2007-06-25 20:26
快速回复:[求助]数组插入排序的问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.043893 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved