Java学习 day12

一、冒泡排序

1、冒泡排序实例

package method;

import java.util.Arrays;

public class arrayDemo1 {
    public static void main(String[] args) {
        int[] a={2,44,23,3,45,6,7,9};
        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++) {
            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;
    }
}

实现冒泡排序

出现问题：int无法转换成int[]，因为sort方法中没有return返回数组。

2、优化上面的实例

package method;

import java.util.Arrays;

public class arrayDemo1 {
    public static void main(String[] args) {
        int[] a={2,44,23,3,45,6,7,9};
        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;
    }
}

二、稀疏数组

package method;

public class arrayDemo2 {
    public static void main(String[] args) {
        //创建一个二维数组11*11 0没棋子 1黑棋 2白棋子
        int[][] array1 =new int[11][11];
        array1[1][2] =1;
        array1[2][3] =1;
        System.out.println("输出原始数组");

        for (int[] ints : array1) {
            for (int anInt : ints) {
                System.out.print(anInt+"\t");
            }
            System.out.println();
        }

        int sum=0;
        for (int i = 0; i < 11; i++) {
            for (int i1 = 0; i1 < 11; i1++) {
                if(array1[i][i1]!=0){
                    sum++;
                }
            }
        }
        System.out.println("有效值个数"+sum);

    }
}