关于冒泡排序与选择排序

    冒泡排序是最早接触的排序方法了，思路也很简单，两层循环，相邻数比较，小的上升大的下沉。

    至于选择排序，思路上与插入排序有些类似，不过比较的范围变成了从当前数i到n-1,找出其中最小的数，记下下标，在外层循环中完成一次交换。不过在交换之前需要加一个大小比较的判定，这样在某种程度上就节省了成本。

    BubbleSort:

        final int[] arr={57,68,59,52};
        for(int i=0;i<arr.length;i++){
            /*此处需要-1的原因是，内层比较是当前数与后一个数的比较，如果内层循环可以到最后一个数，那么就会出现数组越界Exception*/
            for(int j=i;j<arr.length-i-1;j++){
                if(arr[j]>arr[j+1]){
                    int temp;
                    temp=arr[j+1];
                    arr[j+1]=arr[j];
                    arr[j]=temp;
                }
            }
        }

     SelectionSort:

        int[] arr={57,68,59,52};
        
        for(int i=0;i<arr.length;i++){
            int minIndex=i;
            for(int j=i+1;j<arr.length;j++){
                if(arr[j]<arr[minIndex])
                    minIndex=j;
            }
            /*交换之前需要添加一个比较的验证过程*/
            if(arr[i]>arr[minIndex]){
                int temp;
                temp=arr[minIndex];
                arr[minIndex]=arr[i];
                arr[i]=temp;
            }

        }