03.13

int[] arr={1,2,3,4,5};
int[] brr;
System.out.println(arr);//输出是数组第一个元素所对应的内存地址
brr=arr;//让brr和arr指向同一个内存地址。一改都改。

------------------数组的排序-----------------------------
1-选择排序：每一轮选择出最大的数所在的下标与第一个数进行交换。
2-插入排序
3-冒泡排序：随比随换
---高级排序------
4-快速排序
5-希尔排序

-----------------------快捷键
sysout【alt+/】
Ctrl+shift+f:格式化代码
Ctrl+M：最大化
选择排序：class XZ 
{
    public static void main(String[] args) 
    {
        int[] arr={1,9,3,8,5,2,7};
        //控制每一轮
        for (int i=0;i<arr.length-1 ;i++ )
        {
                int max=i;//最大值所在的下标，每一轮都要变
                //控制当前假定下标与后面的去比较
                for (int j=i+1;j<arr.length ;j++ )
                {
                    //如果假定下标不如后面任意一个数大。
                    if(arr[j]>arr[max]){
                        max=j;//记录当前最大值下标
                    }
                }//此循环做完后，当前这一轮儿的最大下标是max
            //如果max不等于一开始假定i。就要交换位置
            if(max!=i){
                int c=arr[i];
                arr[i]=arr[max];
                arr[max]=c;
            }
        }
        for (int i=0;i<arr.length ;i++ )
        {
            System.out.println(arr[i]);
        }
        
    }
}
冒泡排序：
class MP
{
    public static void main(String[] args) 
    {
        int[] arr={1,9,3,8,5,2,7};
        //控制每一轮
        for (int i=0;i<arr.length-1 ;i++ )
        {
            for ( int j=i+1;j<arr.length ;j++ )
            {
                System.out.print(i+"--"+j);
                    if(arr[i]<arr[j]){
                        int c=arr[i];
                        arr[i]=arr[j];
                        arr[j]=c;
System.out.print("换\t");
                    }else{
                    System.out.print("\t");
                    }
            }
            System.out.println();
        }
        for (int i=0;i<arr.length ;i++ )
        {
            System.out.println(arr[i]);
        }
        
    }
}