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=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插入排序算法的应用"有了更深的了解，不妨来实际操作一番吧！这里是网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！