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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

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

看了即便了还是不懂

21 个回复

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