永发信息网

c++如何用二分查找算法(Binary Search)找出文件中一组数字的的中位数?

答案:2  悬赏:0  手机版
解决时间 2021-04-16 11:08
c++如何用二分查找算法(Binary Search)找出文件中一组数字的的中位数?
最佳答案
没有这么麻烦吧
既然能用二分查找,说明这些数字一定是有序并且可以随机访问,直接将中间下标的1个(元素个数奇数),或者中间2个下标的平均值(元素个数偶数)
如果原来数据是乱序的,要二分查找肯定要先排序,排序完了又回到上面了
全部回答
二分查找需要一组已经排序好的序列。
如果是从无序序列中找中位数,根本用不上二分查找。直接排序找最中间的的数(个数为奇数)或最中间两数的平均数(个数为偶数)即可。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
我的好友没有这个 他怎么能到我的农场
我的思绪为什么这样的乱·····不知道该怎
视频转换器下载地址?
西游记搞笑台词,西游记最经典台词
我不是学生,自学了C语言,想考个证书应该去哪
财富杂志什么时候公布500强企业
塞班最便宜的机子多少钱?
老二中鸡(脚花街店)这个地址在什么地方,我要
对女友说温柔的情话,情话最暖心短句十字
现在谈恋爱的!自身需要什么条件才有资格?
摩托罗拉EM35手机能全屏放视频吗?
湖口望庐山瀑布水名句,湖口望庐山瀑布带拼音
南坑村我想知道这个在什么地方
奇点到底有多大
水泥地刷什么油漆,水泥地面可不可以直接刷油
推荐资讯
台湾凤梨酥地址有知道的么?有点事想过去
南京开昆明的特块列车班次时间表
谁能送我一颗爱墙种子啊?
三兄弟烧烤怎么去啊,有知道地址的么
日剧里面那又长又薄的翻盖手机哪有卖?
windows7 睡眠后在启动电脑就黑屏
怎样当一名气质美女?
兰州尕胖牛肉面酒泉店地址在什么地方,想过去
DNF为什么这样??看圖片
片仔癀体验馆地址有知道的么?有点事想过去
不畏艰险勇往直前句子,不畏艰难、勇往直前的
作者有意把这个悲惨的故事安排在大年夜,这样
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?