冒泡排序（简单版）

1.冒泡排序

用二重循环实现冒泡排序

用二重循环将五个数字升序排序：

数字如何存放

数组，数组.length

控制比较多少轮

外层循环，循环变量 i

控制每轮比较多少次

内层循环，循环变量 j

交换数据

主要代码块：       
int temp;
        for (int i=0;i<arr.length;i++){
            for (int j=i;j<arr.length-1;j++){
                if (arr[j+1]>arr[i]){
                    temp=arr[i];
                    arr[i]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }

2.使用Arrays为数组排序

使用java.util.Arrays类

java.util包提供的工具类

Arrays类提供操作数组的方法，如：排序、查询

Arrays类的sort()方法: 对数组进行升序排列

Arrays.sort(数组名);

方法名称	说明
boolean equals(array1,array2)	比较array1和array2两个数组是否相等
sort(array)	对数组array的元素进行升序排列
String toString(array)	将一个数组array转换成一个字符串
void fill(array,val)	把数组array所有元素都赋值为val
copyOf(array,length)	把数组array复制成一个长度为length的新数组，返回类型与复制的数组一致
int binarySearch(array, val)	查询元素值val在数组array中的下标（要求数组中元素已经按升序排列）

3.二维数组

3.1初始化

<数据类型> [ ][ ]数组名;

或者 <数据类型> 数组名 [ ][ ];

int [ ][ ] scores;   //定义二维数组
scores=new int[5][50];  //分配内存空间
//或者
int [ ][ ] scores = new int[5][50];
​

3.2定义

定义并赋值

写法一：

int[][] scores=new int[][]{ { 90, 85, 92, 78, 54 }, { 76, 63,80 }, { 87 }};

写法二：

int scores[][] = {{ 90, 85, 92, 78, 54 }, { 76, 63,80 }, { 87 } };

遍历二维数组：

for (int i = 0; i < array.length; i++) {
    for (int j = 0; j < array[i].length; j++) {
        System.out.print(array[i][j] + " ");
    }
    System.out.println(); 
}