Day17-Arrays类，冒泡排序

Arrays类

Arrays.toString

Arrays.sort

Arrays.fill

等等工具类，详见jdk帮助文档

package array;
import java.util.Arrays;

public class Demo05 {
    public static void main(String[] args) {
        int a[] = {12,3,4,565,345,7896};
        System.out.println(a);
        //打印数组元素Arrays.toString
        System.out.println(Arrays.toString(a));

        Arrays.sort(a);//数组排序
        System.out.println(Arrays.toString(a));

//        Arrays.fill(a,0);//数组所有项填充为0
        Arrays.fill(a,2,4,0); //2到4项填充为0，左闭右开
        System.out.println(Arrays.toString(a));
    }
}

输出结果：

冒泡排序

package array;

import java.util.Arrays;

public class Demo06 {
    public static void main(String[] args) {
     int[] a = {23,56,12,3,45,74,5};
     int[] sort = sort(a);
        System.out.println(Arrays.toString(sort));
    }

    //冒泡排序
    public static int[] sort(int[] array ) {
        int temp = 0;

        for (int i = 0; i < array.length-1; i++) {
            boolean flag = false;//通过标识位减少没有意义的比较
            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;
                    flag = true;
                }
            }
            if (flag == false) {
                break;
            }
        }
        return array;
    }
}