泛型实现二分查找

最新推荐文章于 2021-12-07 13:06:20 发布

沧海桑田

最新推荐文章于 2021-12-07 13:06:20 发布

阅读量725

点赞数

分类专栏：数据结构（算法）文章标签：算法 null

本文链接：https://blog.csdn.net/odjiang/article/details/3881590

版权

数据结构（算法）专栏收录该内容

2 篇文章 0 订阅

订阅专栏

   //查询算法：二分查找
        /// <summary>
        ///查询算法：二分查找
        /// </summary>
        /// <param name="listObj">待查询的对象集合</param>
        /// <param name="pkid">查询关键字</param>
        /// <returns>返回关键字在集合中的位置</returns>
        public static int binarySearch<TObject>(List<TObject> listObj, int pkid)
        {
            int pos = -1;
            int low, high, mid;
            int PKID;
            if (listObj.Count > 1)
            {
                low = 0;
                high = listObj.Count - 1;
                mid = (low + high) / 2;

                while (low <= high)
                {
                    PKID = (int)typeof(TObject).GetProperty("pkid").GetValue(listObj[mid], null);

                    if (PKID == pkid)
                    {
                        pos = mid;
                        break;
                    }
                    else if (PKID > pkid)
                    {
                        high = mid - 1;
                        mid = (low + high) / 2;
                    }
                    else
                    {
                        low = mid + 1;
                        mid = (low + high) / 2;
                    }

                }
            }
            else if (listObj.Count == 1)
            {
                PKID = (int)typeof(TObject).GetProperty("pkid").GetValue(listObj[0], null);
                if (PKID == pkid)
                {
                    pos = 0;
                }
            }
            else
            {
                pos = -1;
            }

return pos;

}