社区
Java SE
帖子详情
萌新请教一个冒泡和二分的问题
他上了夏天
2016-12-22 09:17:23
为什么说 使用冒泡排序、二分排序等方法排序过后的数组不能用二分法?
我目前的理解是,堆内存中的 数组,在经过二分之后,角标没变,角标指向的内容对换了一下,我觉得类似于成了一个新的数组?但是指向这个数组的地址没变,不就是酒瓶装新酒么?
为什么说先排序,会把角标搞乱导致不能二分呢?
不知道自己进入了什么误区,打扰大侠们用杀猪刀宰割鸡,3Q~
...全文
184
1
打赏
收藏
萌新请教一个冒泡和二分的问题
为什么说 使用冒泡排序、二分排序等方法排序过后的数组不能用二分法? 我目前的理解是,堆内存中的 数组,在经过二分之后,角标没变,角标指向的内容对换了一下,我觉得类似于成了一个新的数组?但是指向这个数组的地址没变,不就是酒瓶装新酒么? 为什么说先排序,会把角标搞乱导致不能二分呢? 不知道自己进入了什么误区,打扰大侠们用杀猪刀宰割鸡,3Q~
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
1 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
bree06
2016-12-23
打赏
举报
回复
使用冒泡排序、二分排序等方法排序过后的数组不能用二分法? 哪儿看的??? 你说的二分法是二分查找么? 二分查找的前提是数组已经是排好序的. 至于用什么排序方法没啥关系的.
算法C++版
二,
二分
查找,如果有多个返回最后
一个
。 三,
二分
查找,如果有多个返回第
一个
。 四,
二分
查找,如果不存在返回-1。 五,
二分
查找,如果不存在返回应该插入的位置。 六,stl的
二分
查找。 七,元素是vector的
二分
...
昌航程序设计竞赛初赛(周五晚19点)
能力大于旁边两个人(如果只有
一个
大于那
一个
即可)的人我们把它尊之为强者! 这是
一个
强者为王的世界,那么我们要找到所有强者,并且对他们的能力进行平方强化从而保护这个世界 输入格式: 以空格为分割的10个数字...
初来乍到,请多关照
5. 学习并掌握常用的数据结构和算法,如数组、链表、栈、队列、排序算法(
冒泡
排序、选择排序等)和查找算法(
二分
查找等)。编写清晰、简洁、可读性强的代码,遵循编程规范和最佳实践,可以提高代码质量,降低维护...
递归函数将
一个
正整数的各位由高到低依次输出
递归函数将
一个
正整数的各位由高到低依次输出编写思想测试程序 编写思想 朋友向我
请教
了个题。如题目,花了一点时间把他编写成功了。下面我来说说我是怎么实现的。 思想:从高到低依次输出,也就是说若输入的数字是...
python合理拆分类别_python文件拆分与重组实例
怎么用python把
一个
txt的内容拆分成多个txt内容。这个简单上
冒泡
IT。Python 对
一个
TXT文件进行分割 并最后生成三个txt文件小编很好,这阵子过的都很好,没有被你影响情绪,没有你的问候小编也习惯了,没有你的...
Java SE
62,614
社区成员
307,327
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章