java插入排序算法

最新推荐文章于 2023-07-12 19:56:28 发布

原创最新推荐文章于 2023-07-12 19:56:28 发布 · 337 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法

java 专栏收录该内容

32 篇文章

订阅专栏

本文介绍了Java中插入排序的基本概念和工作原理，这是一种适用于小规模数据的简单排序算法。通过双层循环实现，外层循环遍历数组，内层循环寻找合适的位置并将元素插入。示例代码展示了如何对一个整数数组进行插入排序，最终得到升序排列的结果。

java插入排序法

插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法   。
插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。
在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动

插入排序算法的描述如下：

插入排序是指在待排序的元素中，假设前面n-1(其中n>=2)个数已经是排好顺序的。
现将第n个数插到前面已经排好的序列中，然后找到合适自己的位置，使得插入第n个数的这个序列也是排好顺序的。
按照此法对所有元素进行插入，直到整个序列排为有序的过程，称为插入排序。

示例

	 int[] desc=new int[]{1,8,5,6,2,9,4,12,10,80,56,42,78};
        int j,items;
        for (int i=1;i<desc.length;i++){
            j=i-1;
            items=desc[i];
            while(j>=0 && items<desc[j]){
                desc[j+1]=desc[j];
                j--;
            }
            desc[j+1]=items;
        }
        System.out.println(Arrays.toString(desc));