Java的几种常见排序算法

Java的几种常见排序算法

参考 Java的几种常见排序算法

import lombok.extern.slf4j.Slf4j;
import java.util.Arrays;

/**
 *  冒泡排序  https://www.cnblogs.com/ll409546297/p/10956960.html
 */
@Slf4j
public class sort01 {
    public static void main(String[] args) {
//        test01();
//        test02();
//        test03();
//        test04();
        test05();
    }

    /**
     * 交互两个属性值
     */
    public static void test01(){
        int a = 10;
        int b= 20;
        a  = a + b;
        log.info("a01:" + a);
        log.info("b01:" + b);
        b = a - b;
        log.info("a02:" + a);
        log.info("b02:" + b);
        a = a -b;
        log.info("a03:" + a);
        log.info("b03:" + b);
    }

    /**
     * 冒泡排序
     *  1. 外层循环的次数是 数组长度-1
     *  2. 内层循环的次数，依次递减， j = arr.length-1-i
     *  3. 找到最大值
     */
    public static void test02(){
        int arr[] = {8, 5, 3, 2, 4};
        for(int i=0; i<arr.length - 1; i++){
            for(int j=0; j<arr.length-1-i; 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));
    }

    /**
     *  选择排序
     *     内层循环时 找出最小值并交换
     */
       public static void test03(){
        int arr[] = {8, 5, 3, 2, 4};
        for(int i = 0; i < arr.length - 1; i++){
            for(int j = i + 1; j < arr.length; j++){
                int temp = arr[i];
                if(arr[j] < arr[i]){
                    temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }

        System.out.println(Arrays.toString(arr));
    }


    /**
     *  插入排序：
     *  和前面的数依次比较，如果小于则交换，否则退出循环
     *  留意从后向前排序，寻找较小值的位置
     */
    public static void test04(){
        int arr[] = {6, 5, 3, 2, 4};
        for(int i = 1; i < arr.length; i++){
            for(int j = i; j > 0; j--){
                //内存循环，与前面排好序的数据比较，如果后面的数据小于前面的则交换
                if(arr[j] < arr[j - 1]){
                    int temp = 0;
                    temp = arr[j - 1];
                    arr[j - 1] = arr[j];
                    arr[j] = temp;
                }else{
                    break;
                }
            }
        }
        log.info("arr:" + Arrays.toString(arr));
    }

    /**
     * 希尔排序: 插入排序变种版
     */
    public static void test05(){

    }

    /**
     *  快速排序
     */
    public void test06(){

    }
}