| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 584 人关注过本帖
标题:二分运算法
只看楼主 加入收藏
misswang
Rank: 8Rank: 8
来 自:湖北荆州
等 级:贵宾
威 望:15
帖 子:265
专家分:720
注 册:2010-3-11
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:5 
二分运算法
用所学过的语言描述一下二分运算法
思路:(判断一个有序排列的数组中是否存在所要的那个数)
搜索更多相关主题的帖子: 运算 
2010-07-15 21:12
冰镇柠檬汁儿
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:北京
等 级:版主
威 望:120
帖 子:8078
专家分:6657
注 册:2005-11-7
收藏
得分:20 
using System;
using System.Collections.Generic;
using System.Text;
using ConsoleApplication2;

namespace ConsoleApplication4
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] iArrary = new int[] { 1, 5, 13, 6, 10, 55, 99, 2, 87, 12, 34, 75, 33, 47, 45 };

            //注意:这里的SelectionSorter是选择排序的类,下面一句的作用是先把输入数据作升序排列。

            //SelectionSorter类的代码参照文章五种常用的排序算法及对应的C#代码,我通过using ConsoleApplication2直接引用包含这个类的dll.

            SelectionSorter.Sort(iArrary);

            Console.WriteLine("Please input target number!");
            int target = Convert.ToInt32(Console.ReadLine());
            int low = 0;
            int high = iArrary.Length - 1;
            while (low <= high)
            {
                int mid = (low + high) / 2;
                if (target == iArrary[mid])
                {
                    mid++;
                    Console.WriteLine("Target number is at " + mid);
                    Console.ReadKey();
                    return;
                }
                else if (target < iArrary[mid])
                {
                    high = mid - 1;
                }
                else
                {
                    low = mid + 1;
                }
            }
            Console.WriteLine("Target number is out of array!");
            Console.ReadKey();
        }
    }
}

本来无一物,何处惹尘埃
It is empty at all here, Why pm 2.5 is so TMD high!
2010-07-15 23:36
misswang
Rank: 8Rank: 8
来 自:湖北荆州
等 级:贵宾
威 望:15
帖 子:265
专家分:720
注 册:2010-3-11
收藏
得分:0 
...

misswp2010@
wangping103@
2010-07-16 14:50
冰镇柠檬汁儿
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:北京
等 级:版主
威 望:120
帖 子:8078
专家分:6657
注 册:2005-11-7
收藏
得分:0 
别忘了结贴

本来无一物,何处惹尘埃
It is empty at all here, Why pm 2.5 is so TMD high!
2010-07-16 22:24
misswang
Rank: 8Rank: 8
来 自:湖北荆州
等 级:贵宾
威 望:15
帖 子:265
专家分:720
注 册:2010-3-11
收藏
得分:0 
分儿都给你算了....哼

misswp2010@
wangping103@
2010-07-20 15:12
冰镇柠檬汁儿
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:北京
等 级:版主
威 望:120
帖 子:8078
专家分:6657
注 册:2005-11-7
收藏
得分:0 
别生气啊

本来无一物,何处惹尘埃
It is empty at all here, Why pm 2.5 is so TMD high!
2010-07-20 16:50
快速回复:二分运算法
数据加载中...
 
   



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

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