当前位置： 移动技术网 > IT编程>开发语言>Java > java实现插入排序算法

java实现插入排序算法

2019年07月22日  | 移动技术网IT编程  | 我要评论

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;
      }
    }
  }

插入排序示意图：

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

您可能感兴趣的文章:

如对本文有疑问， 点击进行留言回复！！

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网