【数据结构与算法】三种简单排序算法,包括冒泡排序、选择排序、插入排序算法

冒泡排序算法

冒泡排序他是通过双重循环对每一个值进行比较,将小的值向后移动,以达到最终排序的结果,他的时间复杂度为O(n^2)。

java 复制代码
    /**
     * 冒泡排序
     * @param arr
     */
    public static void bubbleSort(int[] arr){
        int l =arr.length;
        for (int i = 0; i <l-1 ; i++) {
            for (int j = 0; j <l-i-1 ; j++) {
                if (arr[j]>arr[j+1]){
                    int temp =arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
    }

选择排序算法

选择排序也是进行两次循环遍历,获取最大或最小的值,然后进行交换。他的时间复杂度也为O(n^2)。

java 复制代码
    /**
     * 选择排序算法
     * @param arr
     */
    public static void selectSort(int[] arr){
        int l =arr.length;
        for (int i = 0; i <l-1 ; i++) {
            int minIndex =i;
            for (int j = i+1; j <l ; j++) {
                if (arr[j]<arr[minIndex]){
                    minIndex=j;
                }
            }
            int temp =arr[i];
            arr[i]=arr[minIndex];
            arr[minIndex]=temp;
        }
    }

插入排序算法

插入排序是将一个数在前面已经排好的有序列表中进行遍历,插入到符合顺序的地方。以此来获得一个长度+1的有序列表。他的时间复杂度也为O(n^2)。

java 复制代码
    /**
     * 插入排序算法
     * @param arr
     */
    public static  void  insertSort(int[] arr){
        int l =arr.length;
        for (int i = 1; i <l ; i++) {
            int insert=arr[i];
            int j =i-1;
            while (j>=0&&arr[j]>insert){
                arr[j+1]=arr[j];
                j--;
            }
            arr[j+1]=insert;

        }
    }

未完待续......

相关推荐
এ᭄画画的北北13 分钟前
力扣-234.回文链表
算法·leetcode·链表
李少兄21 分钟前
解决Spring Boot多模块自动配置失效问题
java·spring boot·后端
bxlj_jcj1 小时前
JVM性能优化之年轻代参数设置
java·性能优化
八股文领域大手子1 小时前
深入理解缓存淘汰策略:LRU 与 LFU 算法详解及 Java 实现
java·数据库·算法·缓存·mybatis·哈希算法
不当菜虚困1 小时前
JAVA设计模式——(八)单例模式
java·单例模式·设计模式
m0_740154671 小时前
Maven概述
java·maven
__lost1 小时前
C++ 解决一个简单的图论问题 —— 最小生成树(以 Prim 算法为例)
算法·图论·最小生成树·prim算法
吗喽对你问好1 小时前
Java位运算符大全
java·开发语言·位运算
Java致死2 小时前
工厂设计模式
java·设计模式·简单工厂模式·工厂方法模式·抽象工厂模式
程序员JerrySUN2 小时前
驱动开发硬核特训 · Day 21(上篇) 抽象理解 Linux 子系统:内核工程师的视角
java·linux·驱动开发