就第九天学习的数组和排序问题做出的总结

数组可以理解为是一个巨大的“盒子”，里面可以放多个类型相同的数据。数组中的每一个元素都有一个下标，所以可以通过下标来访问，下标从 0 开始。例如，可以通过 scores[0] 获取数组中的第一个元素 ，scores[2] 就可以取到第三个元素！
而排序就是将这些数据按一定的顺序依次排列。
排序的方法有八种
这里注重介绍选择排序和冒泡排序：
（1）选择排序：
每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。

    //选择排序
    public void selectSort(int [] a) {
        int n = a.length;
        for(int k=0; k<n-1; k++) {
            int min = k；
            for(int i=k+1; i<n; i++) {
                if(a[i] < a[min]) {
                    min = i;
                }
            }
            if(k != min) {
                int temp = a[k];
                a[k] = a[min];
                a[min] = temp;
            }
        }
    }

（2）冒泡排序
冒泡排序是将数组中两个相邻的元素进行两两对比，将小的往上升，大的往下沉。所以取名为冒泡排序

public static void main(String[] orgs){
    int[] arr = {21,52,36,15,65,57};
    int  temp;
    for (int a = 0; a<arr.length-1;a++ )
    {
        for (int b = 1+a ; b<arr.length-1-a;b++)
           { 
              if(arr[a]>arr[b])
                {
                    temp = arr[a];
                    arr[a] = arr[b];
                    arr[b] = temp;
                }
           }
    } 
}