| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 610 人关注过本帖, 1 人收藏
标题:二分法
取消只看楼主 加入收藏
55560380
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2005-7-21
收藏(1)
 问题点数:0 回复次数:0 
二分法

/*二分插入法*/

#include <stdio.h>
#include <stdlib.h>
int main(void)
{
int a[11]={1,2,3,5,6,7,8,9,10,11};
int low=1;
int high=11;
int mid;
int temp;
int s=4; /*待插入的数字*/
printf("the old:\n");
for(temp=0; temp<10; ++temp)
printf("%d ",a[temp]);
printf("\nthe new:\n");

while(low<=high)
{
mid=(low+high)/2 ;
if ((a[mid]>=s && a[mid-1]=<s) || (a[mid]=<s && a[mid+1]>=s)) /*此语句是关键,数字前驱和后继的比较*/
{
break;
}
else
if(a[mid]<s)
{
low=mid-1 ;
}
else
{
high=mid-1 ;
}
}


for(temp=10; temp>=mid; temp--) /*数字后移*/
a[temp+1]=a[temp];
a[mid]=s;
for(temp=0; temp<11; temp++)
printf("%d ",a[temp]);
system("pause");
return 0;
}

程序写得可能不是很好,大家帮忙指导指导

搜索更多相关主题的帖子: 二分法 
2007-02-22 23:21
快速回复:二分法
数据加载中...
 
   



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

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