插入排序算法实现java版本

插入排序算法详解

最新推荐文章于 2025-05-03 19:14:50 发布

原创最新推荐文章于 2025-05-03 19:14:50 发布 · 3.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #插入排序 #算法

java 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种简单的排序算法——插入排序，并提供了详细的实现代码。通过双重循环比较元素大小并进行交换，实现对数组中元素的排序。

    public static int[] insert_sort(int[] a)
    {
        for (int i = 0; i < a.length; i++)
        {
            for(int j=i+1;j>0&&j<a.length;j--)
            {
                if(a[j]<a[j-1])
                {
                    int tmp = a[j]; //这样定义初始化逻辑上是可以的，j变量，每次tmp的值变化的
                    a[j] = a[j-1];
                    a[j-1] = tmp;
                }
            }
        }
        return a; //这里设计成不返回也行， 原数组也已经修改，已排好序
    }