冒泡排序

冒泡排序

两层循环，外层冒泡轮数，里层依次比较。

package Array;
import java.util.Arrays;
//调用Arrays类
public class arrayDemo06 {
    public static void main(String[] args) {
        int[] a={41,25,2,13,8,39,12,};
        System.out.println(Arrays.toString(sort(a)));
    }
    /*冒泡排序：以下做的是升序排列
    1、比较数组中，相邻的两个元素，如果第一个数比第二个数大，那么交换它们的位置；
    2、每一次比较都会产生一个最大数或一个最小数；
    3、下一轮会减少一次排序；
    4、一次循环，直到结束；
     */
    public static int[] sort(int[] array){
        //定义一个临时变量
        int temp=0;
        //外层循环，判断要走多少次
        for (int i = 0; i <array.length-1; i++) {
            //里层循环，比较判断两个数
            for (int j = 0; j <array.length-1-i; j++) {
                if(array[j+1]<array[j]){
                    temp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                }
            }
        }
        return array;
    }
}
//输出结果：[2, 8, 12, 13, 25, 39, 41]