java插入排序算法的应用

本篇内容主要讲解“java插入排序算法的应用”，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习“java插入排序算法的应用”吧!

1、定义

    元素被分为有序区和无序区两部分。最初有序区只有一个元素。每次从无序区中选择一个元素，插入到
有序区的位置，直到无序区变空。

2、代码

public class TestController {

    public static void main(String[] args) {
        int[] array = {38,65,97,76,13,27,49};
        System.out.println("排序前的数据为："+Arrays.toString(array));
        doInsertSort(array);
        System.out.println("排序后的数据为：" + Arrays.toString(array));
    }
    /*
     * 插入排序方法
     */
    public static void doInsertSort(int[] array){
        int length = array.length;

        //外层向右的index，即作为比较对象的数据的index
        for(int index = 1; index<length; index++){
            //用作比较的数据
            int temp = array[index];
            int leftindex = index-1;
            //当比到最左边或者遇到比temp小的数据时，结束循环
            while(leftindex>=0 && array[leftindex]>temp){
                array[leftindex+1] = array[leftindex];
                leftindex--;
            }
            //把temp放到空位上
            array[leftindex+1] = temp;
        }
    }
}

3、结果

排序前的数据为：[38, 65, 97, 76, 13, 27, 49]
排序后的数据为：[13, 27, 38, 49, 65, 76, 97]

到此，相信大家对“java插入排序算法的应用”有了更深的了解，不妨来实际操作一番吧！这里是亿速云网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！