社区
C#
帖子详情
C#问题:“二分检索法”排序一个包含10亿数据项的数组,在第一次检索循环中排除了多少数据项?为什么?
msdner
2003-12-12 03:40:20
如题,谢谢大家。
...全文
118
7
打赏
收藏
C#问题:“二分检索法”排序一个包含10亿数据项的数组,在第一次检索循环中排除了多少数据项?为什么?
如题,谢谢大家。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
7 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
msdner
2003-12-13
打赏
举报
回复
T 一下。
msdner
2003-12-12
打赏
举报
回复
看来大家意见一致呀,呵呵,谢谢大家。
uscool
2003-12-12
打赏
举报
回复
呵呵!二分排序法,一次排序完毕后大概排除一半,按照题目应该是5亿,如果答案是50万,要么就是程序上的,你仔细看看,不应该相差这么大的!
o1o
2003-12-12
打赏
举报
回复
对了楼主说的那答案50万没错,是题目错了,题目中应该是100万,呵呵。
o1o
2003-12-12
打赏
举报
回复
“二分检索法”的具体定义谁能详细一点说明?
假如:1,2,3,4,5,6,7,8,9正序或倒序已经排好了,那二分之后应该可以排队n%2+1项,也就是4+1=5项,剩下4项时能排队掉2项。
msdner
2003-12-12
打赏
举报
回复
谢谢楼上的,我也觉得是5亿。可答案竟然是50万(500000),我就搞不懂了。是答案错了吗?
gujianxin
2003-12-12
打赏
举报
回复
5亿
二分法是这样的 ,假如你的数字1--32
先和16比较,大则到17-32,如此继续下去..
C#
各种
数组
排序
方
法
介绍
1、冒泡
排序
双层for
循环
,
数组
内部元素不断比较交换,最终
排序
。 时间复杂度为O(n²) private void bubbleSort(int[] array) { int median=0; for(int i=0;i<array.Length-1;i++) { for(int j=i+1;j<array.Length;j++) { ...
冒泡
排序
法
(
c#
)
冒泡1
排序
法
C#
数组
原来这么简单,你学废了吗?
文章目录5.1
数组
的概念5.2
数组
声明与初始化5.3
数组
的基本操作与
排序
5.4 多维
数组
小结 5.1
数组
的概念 1.
数组
与
数组
元素
数组
是相同类型的对象的集合。
一个
数组
可以含有若干个下标变量(或称
数组
元素),下标也叫索引(Index),用来指出某个
数组
元素在
数组
中
的位置。
数组
中
第
一个
元素的下标默认为0,第二个元素的下标为1,依次类推。
数组
元素的最大下标比
数组
元素个数少1,即如果某一
数组
有n个元素,则其最大下标为n-1。 由具有
一个
下标的下标变量所组成的
数组
称为一维
数组
,如数
c#
数组
方
法
排序
检索
清除 反转顺序 更改大小
System.Array.BinarySearch(); System.Array.Sort(); System.Array.Reverse(); System.Array.Clear();
C#
实现汉字拼音获取技巧(
排除
多音字)
本文还有配套的精品资源,点击获取 简介:在
C#
开发
中
,获取
中
文汉字的首字母和全拼是常见需求,尤其在拼音索引或特定搜索功能实现时。本文讨论了如何使用.NET框架的功能和第三方库来实现此功能,但不
包含
多音字处理。首先介绍了汉字到拼音的转换基础,提供了获取汉字首字母的简单实现方
法
,并说明了使用Pinyin4Net库获取全拼的方
法
。文章强调了处理多音字的复杂性,并指出实际应用
中
可能...
C#
111,129
社区成员
642,532
社区内容
发帖
与我相关
我的任务
C#
.NET技术 C#
复制链接
扫一扫
分享
社区描述
.NET技术 C#
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
让您成为最强悍的C#开发者
试试用AI创作助手写篇文章吧
+ 用AI写文章