排序和2维数组

排序

对集合（数组）中的元素进行排序是非常常用的一个基本操作。

    排序的算法有很多：冒泡排序、选择排序、自然排序等等。

    我给大家介绍的是---冒泡排序

    冒泡排序的基本逻辑：假设考虑的是从小到大排序

        1、第0轮排序，用下标为0的元素依次与后面的元素进行比较，谁小谁就放到0位置；

        2、第1轮排序，用下标为1的元素依次与它后面的元素进行比较，谁小谁就放到1位置；
        
            ......
      
        外层循环控制轮数，数组中有N个元素就做N-1轮。（最后剩下的元素无需比较了，也

        没有元素跟它比较，所以少做一轮）。

        内层循环控制目标位元素和它后面的元素依次比较。外层是第几轮，目标元素的下标就

        是几。第0轮，目标元素就是数组[0];第1轮，目标元素就是数组[1];......

        所以借用外层的循环控制变量用数组[i]来表示目标元素。

        被比较元素是目标元素后面的每一个元素，所以被比较元素的下标是从i+1开始的，直
    
        到最后一个元素，所以内层循环的j变量范围是从i+1 到数组.length;

        每次比较都是用数组[i]和数组[j]进行，满足条件则交换位置即可。所以在if语句中
    
        是典型的交换变量的语法。

冒泡排序

public static void main(String[] args) {

        int[] array = {13,27,19,6,-8};

        for(int i = 0; i < array.length - 1; i++){

            for(int j = i + 1; j < array.length; j++){

                if(array[i] > array[j]){

                    int tmp = array[i];

                    array[i] = array[j];

                    array[j] = tmp;
                }
            }
        }

        for(int i = 0; i < array.length; i++){

            System.out.print(array[i] + "\t");
        }
    }
    
    char[]和别的数组有一个不同，别的数组直接做打印，那么打印的是"类型@16进制引用";

    直接打印char[]可以直接得到它所有字符元素组成的字符串。

从1维数组到2维数组

1、申明语法

    int[][] 数组名

2、创建语法

    2-1、明确知道数组里面的每个元素

        数组 = {  {1,2,3} ,{4,5,6} ,{7,8,9}  };

    2-2、并不清楚每个具体元素，只知道要放入多少个

        数组 = new int[3][5];
        
注意：

    用2-1的语法可以声明每行列数不同的二维数组；

    用2-2的语法只能声明每行列数相同的二维数组。

    3、操作内部元素

       数组[下标1][下标2]

       下标都是从0开始，直到是最大长度-1

       为了防止数组下标越界，仍然有length属性

       用 数组名.length 得到的是行的最大数目

       数组名[下标].length 得到的是下标所在行的列的最大数目

    4、二维数组的遍历，天生就是要使用双重循环