MyCodeDream的专栏

冒泡的时间复杂度是N×N！也可以看做N^2,相对快排是有一定的优势的，冒泡的原理是：依次遍历当前数与后面的所有数进行比较,如果比后面的数大，那么就与后面的数进行交换，反之不进行操作,这样做的意义就是把最大的数字放到最后面，遍历完所有的数字，这种排序是稳定排序。 下面是具体的代码示例： package com.paixu.maopao; import java.util.Scanner;

冒泡排序和选择排序看着是非常像的，但是还是有一定的区别的，区别在于，选择排序的核心是依次遍历比较交换，冒泡是依次遍历当前值和后面的值进行比较交换，不多说，具体的代码演示如下： package com.paixu.maopao; import java.util.Scanner; /** * Created by xuning on 16-4-17. * 冒泡排序 */ public c