冒泡选择排序

1.冒泡排序

特点：是相邻的两个元素进行比较
需要使用双重循环来实现。
16,25,9,90,23
第一趟:
25,16,9,90,23
25,16,9,90,23
25,16,90,9,23
25,16,90,23,9
第二趟:
25,16,90,23,9
25,90,16,23,9
25,90,23,16,9
第三趟:
90,25,23,16,9
90,25,23,16,9
第四趟:
90,25,23,16,9
外层循环用来控制比较的趟数
内层循环用来控制每趟比较的次数
外层循环和内层循环的终值的设定可通过以下口决来记忆：
两个数字来排队，
两两相比小靠前,(升序)
外层循环n-1，
内层循环n-1-i(n指数组长度)
    //16,25,9,90,23
        int[] numbers={16,25,9,90,23};
        System.out.println("排序前:");
        for(int i=0;i<numbers.length;i++){
            System.out.println(numbers[i]);
        }
        //排序:
        int temp=0;//定义一个临时中间变量
        for(int i=0;i<numbers.length-1;i++){
            for(int j=0;j<numbers.length-1-i;j++){
                if(numbers[j]<numbers[j+1]){
                    temp=numbers[j];
                    numbers[j]=numbers[j+1];
                    numbers[j+1]=temp;
                }
            }
        }
        System.out.println("排序后:");
        for(int i=0;i<numbers.length;i++){
            System.out.println(numbers[i]);
        }
2.选择排序:
特点:是拿剩余的数和目标数据进行比较
比较一趟会选择出一个最小数。
优化之后，只需要在每趟中找到改趟最小数的位置并记录下来
当改趟比完之后，最多进行一次数据交换。
//选择排序的优化
        for(int i=0;i<numbers.length-1;i++){
            int min=i;
            for(int j=i+1;j<numbers.length;j++){
                if(numbers[j]<numbers[min]){
                    min=j;
                }
            }
            if(min!=i){
                temp=numbers[i];
                numbers[i]=numbers[min];
                numbers[min]=temp;
            }
        }
其它的排序算法可以了解:希尔排序，插入排序，堆排序。
值类型(基本数据类型)：
在内存中分配的存储空间在栈区中
通过变量名直接访问到的就是数据本身
数组(引用类型):
引用类型在内存中栈区里保存的是地址(引用)，而数据则存储在地址（引用）所标识的堆区里。