黑马程序员
shusheng0913
这个作者很懒,什么都没留下…
展开
-
java中折半查找的方法
给定一个有序的数组int[] arr={3,6,9,13,25,37,48,55},然后给定一个数key。查找key在数组arr中的位置,返回角标。 看老师写了一遍,看懂了,然后自己写,又写不对,有时候想对了,但是又写不对。躺床上睡了一觉。又会写了。写在博客巩固一下。 while循环语句的结束条件要找准确。还有循环一次完以后,哪些变量会改变,也不能忘记写上。 ----------------原创 2013-12-02 13:22:43 · 248 阅读 · 0 评论 -
java中数组的排序,冒泡排序法
要求,对数组arr[]进行冒泡法排序。 思路: 1,用第一个元素,和第二个元素相比,将结果大的数放在第二个元素,然后用第二个元素和第三个元素相比,将结果大的放在第三个元素里,依次类推,用倒数第二个元素和倒数第一个相比,将结果大的放到倒数第一个里。这样下来,最后的一个,就是最大的数。 2,还是用第一个元素和第二相比,只不过,比到倒数第二个就停止,最后最大的数放在倒数第二个元素中。 3,依次类原创 2013-12-02 14:18:02 · 1817 阅读 · 0 评论 -
java中数组的排序,选择排序法
要求:对数组arr[]进行选择排序法排序。 思路: 1,从第一个元素(角标是0)开始,和它后面的每一个元素进行比较,把较小的数存放在第一个元素中,这样,第一个元素就是最小的值。 2,从第二个元素开始,和它后面的每一个元素进行比较,把较小的数存放在第二个元素中,这样,第二个元素就是除第一个外最小的值。 3,继续.... 4,倒数第二个元素(角标是length-2),和倒数第一个元素(len原创 2013-12-02 13:52:29 · 716 阅读 · 0 评论