手把手教你搞懂冒泡排序和选择排序

/*
没有使用过优化策略的冒泡排序
 */
public class BubbleSort1 {
    //测试数据
    public static int[] nums = {4,1,7,11,9,55};
    //main方法
    public static void main(String[] args){
        //这个for循环每循环完一次，end--，说明就把最大的元素给选出来了
        for (int end = nums.length - 1; end > 0; end--){
            for (int begin = 1; begin <= end; begin++){
                if(nums[begin] < nums[begin - 1]){    //每当发现左边的元素大于右边的元素
                    //交换元素
                    int temp = nums[begin];
                    nums[begin] = nums[begin - 1];
                    nums[begin - 1] = temp;
                }
            }
        }
        //打印验证结果
        for(int num : nums){
            System.out.print(num+"_");
        }
    }
}

/*
使用过优化策略的冒泡排序
 */
public class BubbleSort1 {
    public static int[] nums = {4,1,7,11,9,55};
    public static void main(String[] args){
        for (int end = nums.length - 1; end > 0; end--){
            int sortIndex = 1;  //记录最后一次交换位置
            for (int begin = 1; begin <= end; begin++){
                if(nums[begin] < nums[begin - 1]){
                    int temp = nums[begin - 1];
                    nums[begin - 1] = nums[begin];
                    nums[begin] = temp;
                    sortIndex = begin;
                }
                end = sortIndex;
            }
        }
        for(int num : nums){
            System.out.print(num+"_");
        }
    }
}

/**
 * 选择排序
 */
public class SelectionSort {
    //测试数据
    private static int[] nums = {6,3,2,8,9};
    //main方法
    public static void main(String[] args){
        //这个for循环每循环完一次，end--，说明就把最大的元素给选出来了
        for(int end = nums.length - 1; end > 0; end--){
            int maxIndex = 0;   //假设下标0是数组中最大元素
            for(int begin = 1; begin <= end; begin++){  //从左往右开始比较
                if(nums[maxIndex] < nums[begin]){   //发现存在一个元素大于假设最大元素
                    maxIndex = begin;   //更改最大元素索引
                }
            }
            //最右边一个元素和最大值元素交换位置
            int temp = nums[maxIndex];
            nums[maxIndex] = nums[end];
            nums[end] = temp;
        }
        //打印结果
        for(int num : nums){
            System.out.print(num+"_");
        }
    }
}