黑马程序员技术交流社区

标题: 关于视频里面的排序、查找这部分内容。 [打印本页]

作者: 牧歌 时间: 2014-12-5 18:46
标题: 关于视频里面的排序、查找这部分内容。
我看这部分内容特别累，有时候理解了就是不会写。感觉好复杂啊。绕来绕去的。这部分以后用的多么？

作者: 杨佳名 时间: 2014-12-5 20:08
以后一点也不用。但是面试常爱考。如果现在不理解先跳过去，到后面学完再返回来看看

作者: DamonZh 时间: 2014-12-5 22:07
这就是算法嘛，逻辑问题

作者: 冬天的雪 时间: 2014-12-6 00:19
以后的排序只需要调用某个方法就可以了，但是面试大部分会问的，你先跟着老师的思路去想，实在不行，多看几遍，还是不行，自己画画图记下代码吧！

作者: 安卓小蜗牛 时间: 2014-12-6 00:48
以后不做游戏基本用不上，但是面试难说，还是学下吧！加油

作者: 高慧觉 时间: 2014-12-6 07:03
毕老师不是说先写注释么。理解不了的话，过几天看一遍，再过几天看一遍，多看几遍就会了

作者: 清诗纪事 时间: 2014-12-6 14:17
这个算是牵扯到算法的内容，首先你得明白思想，然后琢磨一下，要注意的就是循环控制
比如:冒泡排序：
思想：相邻两个进行比较，符合条件的就换位置
思路：
1、遍历数组，但是因为数组内最后一个元素后边没有数，所以最后一个数不需要参与运算
代码实现：for(int i=0;i<arr.length-1;i++)
2因为是相邻两个数之间的比较，而且每一遍运算之后都会有一个最值跑到最后一位，也就是说，后边从arr.length-1-i到arr.length-1之间的元素是不需要进行比较的
代码实现：
for(j=0;j<arr.length-i-1;j++)
{
if(arr[j]>arr[j+1])//如果相邻两个数，前边一个比后边大，就进行换位操作
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
这样冒泡的核心代码就显而易见了，
这种东西最重要的是明白原理，然后再琢磨转换成相应的代码

作者: dengchao 时间: 2014-12-6 14:24
这就跟逻辑思维有关啦要是实在理解不了的话先不管他不要总是去纠结他等过几天再去看那个视频就可以了

作者: boycechan 时间: 2014-12-6 15:51
一楼版主说得对，据说实际开发很少用到，但面试会考！

作者: 木乃伊 时间: 2014-12-6 16:37
不知道v

作者: wangcongwu 时间: 2014-12-7 00:45
其实排序和查找是一个玩意，排序必定调用查找的方法，先查找，再比较，然后排序，这是所有排序算法的模式，注意没有例外。排序方法现在比较多用的就是快速排序，因为速度快，效率高，效率是NlongN，其他的方法比如冒泡排序，等都大于nlongn的速度，快速排序利用的是分治思想

作者: wangcongwu 时间: 2014-12-7 00:47
你如果记不住这么多的话其实把几个主要的排序算法记住了就OK了，考试也好，面试也好撑死也就涉及到5 6 个排序方法记不住就死背，以后打的多了就记住了没啥大不了的，乘法口诀没有原因你不一样能记得住吗。

作者: 牧歌 时间: 2014-12-10 08:57

杨佳名发表于 2014-12-5 20:08
以后一点也不用。但是面试常爱考。如果现在不理解先跳过去，到后面学完再返回来看看 ...

好的，谢谢

作者: 牧歌 时间: 2014-12-10 08:58

wangcongwu 发表于 2014-12-7 00:47
你如果记不住这么多的话其实把几个主要的排序算法记住了就OK了，考试也好，面试也好撑死也就涉及到5 6 个排 ...

好的，谢谢鼓励:victory:

作者: 牧歌 时间: 2014-12-10 09:00

清诗纪事发表于 2014-12-6 14:17
这个算是牵扯到算法的内容，首先你得明白思想，然后琢磨一下，要注意的就是循环控制
比如:冒泡排序：
思想 ...

感觉有点。复杂:L

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2