Java面试_冒泡排序
2016-10-30 00:37
134 查看
冒泡排序:
Java中有一些基础的排序算法,这种一般常见于面试题中。
冒泡排序:就是将一个长度为n的数组做n-1次排序(循环)。
总结为依据话就是两两比较,大的数据交换位置。
①第一次循环
将第一个元素与第二个相比,如果比第二个小,那么数据就不变;
如果比第二个大,那么就交换两者的位置。
第二个和第三个比,如果第二个比第三个大,者交换位置,否则不变。
以此类推,直到和最后一个相比较完为止。
这样最后一个数就是最大值。
②第二次就从第一个开始,比较到n-1个为止。
这样渐渐的最大的数都依次排列到了最后,第一个数是最小的。就像冒泡一样,最上面是最大的泡,所以称为冒泡排序。
下面是实现冒泡排序的代码,相当于是两层for循环。
Java中有一些基础的排序算法,这种一般常见于面试题中。
冒泡排序:就是将一个长度为n的数组做n-1次排序(循环)。
总结为依据话就是两两比较,大的数据交换位置。
①第一次循环
将第一个元素与第二个相比,如果比第二个小,那么数据就不变;
如果比第二个大,那么就交换两者的位置。
第二个和第三个比,如果第二个比第三个大,者交换位置,否则不变。
以此类推,直到和最后一个相比较完为止。
这样最后一个数就是最大值。
②第二次就从第一个开始,比较到n-1个为止。
这样渐渐的最大的数都依次排列到了最后,第一个数是最小的。就像冒泡一样,最上面是最大的泡,所以称为冒泡排序。
下面是实现冒泡排序的代码,相当于是两层for循环。
package **** import org.junit.Test; /** * @author jon * *自己写一个冒泡排序 */ public class BubbleSort { @Test public void testBubbleSort() { //定义一个int数组 int[] a = {12,23,10,33,45,20}; //依次获取元素,然后和元素后面的每一个比较,如果比后面的小就放到后面, //如果比后面的大则不变,那么最后一个就是最小的了 for (int i = 0; i < a.length-1; i++) {//第一次比较 System.out.println("第"+(i+1)+"次排序结果为:"); for (int j = 0; j < a.length-1-i; j++) { //每次比较的都是剩下的了 if (a[j] > a[j+1]) { int temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; } System.out.print("_"+a[j]);//打印正在排序的 } //打印已经排序好的 for (int m = a.length-1-i; m < a.length; m++) { System.out.print("_"+a[m]); } System.out.println(); } //遍历a数组 System.out.println("最终结果为:"); for (int i = 0; i < a.length; i++) { System.out.print(a[i]+" "); } } } /* 输出的结果为: 第1次排序结果为: _12_10_23_33_20_45 第2次排序结果为: _10_12_23_20_33_45 第3次排序结果为: _10_12_20_23_33_45 第4次排序结果为: _10_12_20_23_33_45 第5次排序结果为: _10_12_20_23_33_45 最终结果为: 10 12 20 23 33 45 */
相关文章推荐
- java 冒泡排序和二分法混合面试题目
- 面试常问 Java基础 冒泡排序
- JAVA面试--冒泡排序
- 面试经典冒泡排序java版
- 面试 9:Java 玩转冒泡排序
- java数组冒泡排序 面试即然忘记这种写法,只说了用二重循环实现,哎!重温下基础吧
- java 面试算法之冒泡排序
- 冒泡排序 面试必备 java实现
- java面试——冒泡排序
- 【牛客网】直通bat-面试算法精品课_第2章 排序 2.2 冒泡排序练习题(JAVA版)
- 面试中曾被问到的JAVA QUESTION
- Java 面试中的陷阱[转载]
- Java 面试中的陷阱[转载]
- java 面试
- JAVA面试题目
- Java 面试中的陷阱[转载]
- java 面试
- Java面试中的陷阱
- 面试中曾被问到的JAVA QUESTION
- java 面试