选择排序与冒泡排序的原理及代码

选择排序与冒泡排序的原理及代码

    /*
    * 选择排序的原理：
    * 选择排序改进了冒泡排序，每次遍历列表只做一次交换；
    * 为了做到这一点，选择排序在遍历时寻找最小的值，并在完成遍历后，将其放到正确的地方；
    * 首先，找到数组中最小的那个元素并标记；
    * 其次，利用标记将它和数组的第一个元素交换位置；
    * 再次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置；
    * 如此往复，直到将整个数组从小到大排序。
    * */
    public static void selectsort(int[] nums){
        int temp;
        for(int i = 0;i < nums.length - 1;i++){
            int min = i;
            for(int j = i + 1;j < nums.length;j++){
                //min对应的元素与被对比数进行比较
                //如果min对应的元素大于被对比数，则将被对比数的下标赋值给min
                if(nums[min] > nums[j]){
                    min = j;
                }
            }
            //对比一轮之后，判断min是否为初始值
            //如果不是初始值，则将最小值与第一个元素进行交换
            if(min != i){
                temp = nums[min];
                nums[min] = nums[i];
                nums[i] = temp;
            }
        }
        //利用foreach输出排序好后数组的内容
        for (int arr:nums) {
            System.out.print(arr + " ");
        }
        System.out.println();
    }

	/*
    * 冒泡排序的原理：
    * 1.相邻的两个数两两比较，符合条件的交换位置；
    * 2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对，做完之后，最后的元素会是最大的数；
    * 3.针对所有的元素重复以上的步骤，除了最后一个；
    * 4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
    * */
    public static int[] bubblesort(int[] arrays) {
        int temp;
        //轮数
        //arrays.length-1表示最后一个数的时候不需要比较
        for(int i = 0;i < arrays.length-1;i++){
            //每一轮的次数
            //nums.length-j-1表示每轮对比的次数等于长度-轮数-1
            for(int j = 0;j < arrays.length-i-1;j++){
                //如果当前数大于后一个数，则进行交换
                if(arrays[j] > arrays[j + 1]) {
                    temp = arrays[j];
                    arrays[j] = arrays[j + 1];
                    arrays[j + 1] = temp;
                }
            }
        }
        return arrays;
    }