摘要: 上一篇文章说了,选择排序。选择排序的原理就是,先确定第一个格子当中的数字是最小的,之后确定第二个格子是其他数字中最小的依次类推。这一节当中我们来看下冒泡排序:思路: 1、首先拿第一个数字跟第二个比,如果第二个数字大于第一个数字,那么保持各自位置,否则交换位置,让数字更小的那一个在前面,数字较大的在后面。第一个跟第二个比较完之后,紧接着第二个跟第三个进行比较,比较的原则也是根据第一次比较的原则,这样比较下去一直到数组的结尾,我们得到的是这个数组中的最大值,并且这个最大值在数组的结尾处。也就是说最末尾的值我们现在已经确定了,我们接下来确定的就是次末尾的值。然后再想之前那样循环遍历比较,只是此时的. 阅读全文
posted @ 2013-09-16 12:11 stark_javac 阅读(1148) 评论(0) 推荐(0) 编辑
摘要: 在讲完java中数组定义的两种方式之外,这里需要讲一下对数组常用的方法,第一个就是排序。加入我们现在有个数组:int[] arr = {12,87,34,3,98,33,103};思路1: 1、首先拿数组当中的第一个数字与其他数字一一做比较,如果比第一个数字大,那么就两个元素调换下位置,如果小于或者等于就维持原来的状态。循环往复,直至确定第一个数字是这个数组当中的最小值。然后把索引为0的元素,放到一边,之后再用索引为1的元素与其他元素依次比较,如果大于索引1的位置的元素,那么两者互换下位置,如果小于或者等于那么则保持各自位置不变,之后在索引位置2的位置,确定剩下的数字当中是最小的,其他位置的. 阅读全文
posted @ 2013-09-16 09:31 stark_javac 阅读(422) 评论(0) 推荐(0) 编辑