A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

© 张三儿 中级黑马   /  2015-4-18 22:25  /  1800 人查看  /  21 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

看了即便了还是不懂

21 个回复

正序浏览
binarysearch直接用这个。
回复 使用道具 举报
先理解思想就OK了。
回复 使用道具 举报
其实你可以这么想,就是你要找一个东西,然后不知道在哪。
那个东西在一排按从小到大这种有规律性的顺序排列起来的。你现在不知道你要找的到底是多大,所以只能把全部的都先选进来。
选进来之后,你觉得要先看看你要的东西是偏大还是偏小,所以就和最大和最小对比下,看离哪个近些。如果发现离最大的近些,就说明肯定是比平均值大的,所以你就知道比平均值小的就不用找了,忽略掉。
然后又因为平均值不等于(上述是考虑平均值不等于你要的那个值的)你要的那个值,然后为了尽可能的从更少的东西中找到你要的那个东西,就把平均值也去掉了,所以是MIN+1,从这个开始。
然后就是重复上面的的动作,直到最后,你要的那个值被圈定在一定的范围内,比如这个范围只有一个值了,那个就是你要找的。
我理解的大概就是这样的,你可以参考下。
回复 使用道具 举报
还有很多中排序算法呢,折半算是简单的
回复 使用道具 举报
加油,拿出笔来画图比划比划
回复 使用道具 举报
动手自己写出一个无序数组,然后按着顺序编译一下,至少我看着代数似的代码不如看着真实的数字例子容易理解
回复 使用道具 举报
看看数据结构~~~~~~~~~~~~~~~~
回复 使用道具 举报
加油!!!
回复 使用道具 举报
主要是思路,代码尽量会写,真正需要排序时,没有人这样写的,用java提供大方法就可以了
回复 使用道具 举报
先把思路搞清楚了,再看代码就容易多了
回复 使用道具 举报
我来拿币的哈哈
回复 使用道具 举报
不理解的话尝试把代码敲个十几遍, 后面就理解了.
回复 使用道具 举报
如果不理解,自己写一串无序的数字,然后用折半的思想去一次次的排序。折半就是关键字和中间的字进行比较,然后修改max和min的脚标。max和min理解成暂时的最大的,最小的。通过一次次修改脚标去找到查找的字。如果有兴趣可以看看数据结构
回复 使用道具 举报
大家多一样啊。
回复 使用道具 举报
折半也叫二分法查找,是一种查找思想,思想理解了,代码就好写了
回复 使用道具 举报
lai19 中级黑马 2015-4-18 23:19:59
7#
同感!感觉整个人都蒙了
回复 使用道具 举报
加油 努力些看
回复 使用道具 举报
光看不敲代码是没用的,还是得多敲一敲代码。
回复 使用道具 举报
主要是看思路,不行拿张纸把每一次做了什么操作都写出来,这样写下来就清晰了
回复 使用道具 举报
12下一页
您需要登录后才可以回帖 登录 | 加入黑马