插入排序 InsertionSort

插入排序的原理是默认前面的元素都是已经排序好的,然后从后面逐个读取插入到前面排序好的合适的位置,就相当于打扑克的时候每获取一张牌的时候就插入到合适的位置一样。

以{26,53,48,11,13,48,32,15)为例,插入排序的过程如下所示:

动态演示 :

代码 :

java 复制代码
    public static void main(String[] args) {
        int[] arr = {10, 78, 65, 32, 21, 89, 13, 54, 7, 3};
        insertSort(arr);
    }

    public static void insertSort(int[] arr) {
        for (int i = 1; i < arr.length; i++) {
            int j = i;
            int temp = arr[i];
            for (; j > 0; j--){
                if (arr[j - 1] > temp){
                    arr[j] = arr[j - 1];
                }else {
                    break;
                }
            }
            arr[j] = temp;
        }
        //打印
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }
相关推荐
IT古董2 分钟前
【第五章:计算机视觉-项目实战之推荐/广告系统】2.粗排算法-(3)理解粗排模型之在线部分:在线架构及对双塔的应用
算法·1024程序员节
大数据张老师11 分钟前
数据结构——平衡二叉树
数据结构·算法·查找
py有趣14 分钟前
LeetCode算法学习之合并区间
学习·算法·leetcode
m0_7482336423 分钟前
单调栈详解【C/C++】
c语言·c++·算法·1024程序员节
青衫码上行32 分钟前
【Java Web学习 | 第1篇】前端 - HTML
java·前端·学习
郝学胜-神的一滴39 分钟前
Linux中的`fork`函数详解:深入解析
linux·服务器·开发语言·c++·算法
阿金要当大魔王~~1 小时前
uniapp img 动态渲染 的几种用法
java·服务器·前端·1024程序员节
摸鱼的老谭1 小时前
Java 25 中的最佳新特性
java·1024程序员节
lang201509281 小时前
Spring Boot健康检查全解析
java·spring boot·后端
大数据张老师1 小时前
数据结构——BF算法
数据结构·算法·1024程序员节