java实现插入排序算法 java实现插入排序算法

软件发布|下载排行|最新软件

当前位置:首页IT学院IT技术

java实现插入排序算法 java实现插入排序算法

  2021-03-21 我要评论
想了解java实现插入排序算法的相关内容吗,在本文为您仔细讲解java实现插入排序算法的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点:java排序算法,java算法,java算法大全,java插入排序算法,下面大家一起来学习吧。

1、算法概念。

每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。

2、算法思想。

 假设待排序的记录存放在数组R[1..n]中。初始时,R[1]自成1个有序区,无序区为R[2..n]。从i=2起直至i=n为止,依次将R[i]插入当前的有序区R[1..i-1]中,生成含n个记录的有序区。

public static void insertSort(int[] array) {
    int len = array.length;
    for (int i = 1; i < len; i++) {
      for (int j = i; j > 0; j--) {
        if (array[j] < array[j - 1]) {
          Sort.swap(array, j, j - 1);//交换j和j-1
        } else
          break;
      }
    }
  }

插入排序示意图:

以上所述就是本文给大家分享的全部内容了,希望能够对大家理解插入排序算法有所帮助。

Copyright 2022 版权所有 软件发布 访问手机版

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 联系我们