[数据结构与算法] Java版-数据结构和算法之排序

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> Java版-数据结构和算法之排序 -> 正文阅读

[数据结构与算法]Java版-数据结构和算法之排序


package com.song.boot.springstudy.sort;

/**
 学习地址：https://www.bilibili.com/video/BV1Ur4y1w7tv
 * @author Songxianyang
 * @date 2022-05-03 15:37
 */
public class Insert {
    public static void main(String[] args) {
        int[] is = {8, 3, 9, 2, 1, 6, 5};
        //insertSort(is);
        System.out.println("-------------");
        System.out.println("冒泡");
        //bubbleSort(is);
        System.out.println("-------------");
        System.out.println("选择");
        select(is);
    }
    
    private static void insertSort(int[] ints) {
        // 轮数 i
        for (int i = 1; i < ints.length; i++) {
            int tmp;
            // 比较 并交换
            for (int j = 0; j < ints.length; j++) {
                // 每一轮要数据为 i   去比较 这个数组中的每个数据
                // i< j  比较并交换
                if (ints[i] < ints[j]) {
                    tmp = ints[i];
                    ints[i] = ints[j];
                    ints[j] = tmp;
                }
            }
        }
        for (int i = 0; i < ints.length; i++) {
            System.out.println(ints[i]);
        }
    }
    
    /**
     *
     * @param ints
     */
    private static void bubbleSort(int[] ints) {
        
        int tmp;
        // j 表示 轮数
        // ints.length-1 排序
        for (int j = 0; j < ints.length - 1; j++) {
            // 两两相比 并交换位置  前面>后面 交换
            // 为了防止 ints.length-1 数组下标越界
            for (int i = 0; i < ints.length - 1; i++) {
                if (ints[i] > ints[i + 1]) {
                    tmp = ints[i];
                    ints[i] = ints[i + 1];
                    ints[i + 1] = tmp;
                }
            }
        }
        
        for (int i = 0; i < ints.length; i++) {
            System.out.println(ints[i]);
        }
    }
    
    private static void select(int[] ints) {
        
        for (int j = 0; j < ints.length - 1; j++) {
            int k = j;
            int tmp;
            for (int i = j + 1; i < ints.length - 1; i++) {
                if (k > ints[i + 1]) {
                    k =ints[i + 1];
                }
                tmp = ints[j];
                ints[j] = ints[k];
                ints[k] = tmp;
            }
            
        }
        
        for (int i = 0; i < ints.length; i++) {
            System.out.println(ints[i]);
        }
    }
    
}