萌新请教一个冒泡和二分的问题

他上了夏天 2016-12-22 09:17:23
为什么说 使用冒泡排序、二分排序等方法排序过后的数组不能用二分法?

我目前的理解是,堆内存中的 数组,在经过二分之后,角标没变,角标指向的内容对换了一下,我觉得类似于成了一个新的数组?但是指向这个数组的地址没变,不就是酒瓶装新酒么?

为什么说先排序,会把角标搞乱导致不能二分呢?

不知道自己进入了什么误区,打扰大侠们用杀猪刀宰割鸡,3Q~
...全文
184 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
bree06 2016-12-23
  • 打赏
  • 举报
回复
使用冒泡排序、二分排序等方法排序过后的数组不能用二分法? 哪儿看的??? 你说的二分法是二分查找么? 二分查找的前提是数组已经是排好序的. 至于用什么排序方法没啥关系的.

62,614

社区成员

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧