【JavaSE】数组高级与Arrays工具类使用

一、数组高级

选择和冒泡思想其实不一样，想一下他们的图解：

选择排序是前面的数和后面每一个数比较，最终自己变成最值, 也就是说它的有序是从前往后.

冒泡排序是从前往后，相邻数比较，把最值往后传，最终最值到后面去, 也就是说它的有序是从后往前．

下面的代码中：冒泡外层代表的是总共要比较几趟：如果是 6 个数，那么应该是 5 （次） , 4 （次） , 3 （次） , 2 （次） , 1 （次）总共比 5 趟也就是 length - 1 趟.

冒泡内层的未知数才和具体的角标有关，那么后面的那个数最大只能是 length - 1 ，而且每比较一次，就往前一次，在缩减，但每次都是从头开始比较的．

选择排序外层代表的是前面的数，内层代表后面的数，所以作为起始值， y = x + 1 ，每趟结束最终会出现在 x 的位置，所以起始位置 x 要 x + + 但不管怎祥， y 最大只能是 length -1 ，所以 y ＜arr.length

1.1 冒泡排序

public class Bubble {
   

    public static void main(String[] args) {
   
        int[] arr1 = {
   10,12,6,23,16,5,80,45,32};
        int[] ints = bubbleTest(arr1);

        StringBuffer sb = new StringBuffer("[");
       for (int i = 0; i < ints.length; i++){
   
           if (i == ints.length - 1){
   
               sb.append(ints[i] + "]");
           }else{
   
               sb.append(ints[i] + ",");
           }
       }
        System.out.println(sb.toString());
    }

    public static int[] bubbleTest(int[] arr){
   
        int temp;
        for (int i = 0; i<arr.length-1 ;i++){
   
            for (int j = 0