【Java】剑指Offer——找出数组中出现次数超过数组长度一半的数字

1、思想概述：
首先，我们默认这个数组是未经过排序的无序数组。要找出在数组中长度超过一半的数字，那么我们可以先将数组进行排序处理，排序完成后取到数组的中间下标，然后返回该数，则此数一定是要求的数字。
在这里我用了冒泡排序，效率比较低，想要进行优化可以换一种排序方式。
2、代码实现：

import java.util.Arrays;
import java.util.Scanner;

public class Shu {
    public static void main(String[] args) {

       int [] arr = {2,3,1,1,6,6,6,6,6,6,6,6,9};
        change(arr);
    }

    public static  void change(int [] arr){
        for(int i=0;i<arr.length;i++){
            for(int j=0;j<arr.length-1;j++){
                if(arr[j]>arr[j+1]){
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
        int mid=arr.length/2;
        System.out.println(arr[mid]);
    }
}