【JAVA】简述数组排序

今晚一定早睡Star

已于 2024-03-11 19:50:08 修改

阅读量112

点赞数 3

分类专栏：今晚才开始学JAVA 文章标签： java 排序算法

于 2024-03-11 18:39:07 首次发布

本文链接：https://blog.csdn.net/hanminghao1009/article/details/136586169

版权

今晚才开始学JAVA 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

Arrays工具类的排序方法

//升序排序
Arrays.sort(arr);

//部分升序排序
Arrays.sort(arr,num1,num2)

//降序排序

/**
 * 利用Arrays里的sort()方法排序
 * 重写Comparator里的compare方法，实现降序
 */

    public static void ReverseSort(){
        Integer[] array = {12,3,4,356,567,32,5,56723,345};
        Arrays.sort(array,new Comparator<Integer>(){
            @Override
            public int compare(Integer o1, Integer o2) {
                return o2-o1;
            }
        });
        System.out.println(Arrays.toString(array));
    }

冒泡排序（Bubble Sort）

将相邻的元素进行比较，如果前面的元素比后面的元素大，就把这两个元素交换位置（第一轮比较），将上述操作循环（n-1）轮（n是数组的长度）

    /**
     * 冒泡排序
     */
    public static void BubbleSort() {
        int[] array = {12,3,4,356,567,32,5,56723,345};
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array.length - 1 - i; j++) {
                if (array[j + 1] < array[j]) {
                    int temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
            }
        }
        System.out.println(Arrays.toString(array));
    }

选择排序（Select Sort）

选出数组中最大或最小的元素，把这个元素与第一个元素互换，再找出剩余元素中最大或最小的元素，把这个元素与第二个元素互换，如此循环。

    /**
     * 选择排序
     */
    public static void SelectSort() {
        int[] array = {12,3,4,356,567,32,5,56723,345};
        for (int i = 0; i < array.length - 1; i++) {
            int index = i;
            for (int j = i + 1; j < array.length; j++) {
                if (array[j] < array[index]) {
                    index = j;
                }
            }
            int temp = array[i];
            array[i] = array[index];
            array[index] = temp;
        }
        System.out.println(Arrays.toString(array));
    }

插入排序（Insert Sort）

类似于扑克牌，将手里乱序的扑克牌按照从大到小或者从小到大排序。

    /**
     * 插入排序
     */
    public static void InsertSort() {
        int[] array = {12,3,4,356,567,32,5,56723,345};
        for (int i = 0; i < array.length; i++) {
            //定义一个待插入的数
            int insertValue = array[i];
            //定义待插入数的前一个数的下标
            int insertIndex = i - 1;
            while (insertIndex>=0&&insertValue<array[insertIndex]){
                array[insertIndex+1]=array[insertIndex];
                insertIndex--;
            }
            array[insertIndex+1]=insertValue;
        }
        System.out.println(Arrays.toString(array));
    }