冒泡排序

冒泡排序

public class Sort {
    public static void main(String[] args) {
        Sort s = new Sort();
        int[] arr = {1,5,4,2,3};
        s.sort(arr);
        for (int i : arr) {
            System.out.println(i);//12345
        }
    }
    /**
     * 排序的本质是比较优先级 不是比较大小 比较大小是用于数字的
     * 本方法是 冒泡排序
     * @param arr
     */
    public void sort(int[] arr){
        for (int i = 0; i < arr.length; i++) {
            //里面循环一次 找打一个最大值 放在数组的最后面 所以外面需要多一层循环
            for (int j = 0; j < arr.length-1-i; j++) {//每次循环最大值在最后面 就不需要再比较了
                // true arr[i] > arr[j+1] 需要交互位置 数值小的在前面
                if (compare(arr[j],arr[j+1])){//这里+1 循环长度需要减1
                    change(arr,j,j+1);
                }
            }
        }
    }
    // 比较大小 或者优先级 数值小的优先级高
    public boolean compare(int a,int b){
        if (a > b)return true;
        return false;
    }
    // 两个数交换位置
    public void change(int[] arr ,int aIndex ,int bIndex){
        int temp = arr[aIndex];
        arr[aIndex] = arr[bIndex];
        arr[bIndex] = temp;
    }
}