62,621
社区成员
发帖
与我相关
我的任务
分享萌新请教一个冒泡和二分的问题
为什么说 使用冒泡排序、二分排序等方法排序过后的数组不能用二分法？
我目前的理解是，堆内存中的 数组，在经过二分之后，角标没变，角标指向的内容对换了一下，我觉得类似于成了一个新的数组？但是指向这个数组的地址没变，不就是酒瓶装新酒么？
为什么说先排序，会把角标搞乱导致不能二分呢？
不知道自己进入了什么误区，打扰大侠们用杀猪刀宰割鸡，3Q~
我目前的理解是，堆内存中的 数组，在经过二分之后，角标没变，角标指向的内容对换了一下，我觉得类似于成了一个新的数组？但是指向这个数组的地址没变，不就是酒瓶装新酒么？
为什么说先排序，会把角标搞乱导致不能二分呢？
不知道自己进入了什么误区，打扰大侠们用杀猪刀宰割鸡，3Q~
...全文
请发表友善的回复…
发表回复
bree06 2016-12-23
- 打赏
- 举报
使用冒泡排序、二分排序等方法排序过后的数组不能用二分法？ 哪儿看的??? 你说的二分法是二分查找么? 二分查找的前提是数组已经是排好序的. 至于用什么排序方法没啥关系的.
