java实现插入排序算法

java实现插入排序算法

1、算法概念。

每次从无序表中取出第一个

fEtMzhAP

元素，把它插入到有序表的合适位置，使有序表仍然有序。

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) {fEtMzhAP

int len = array.length;

for (int i = 1; i < len; ifEtMzhAP++) {

for (int j = i; j > 0; j--) {

if (array[j] < array[j - 1]) {

Sort.swap(array, j, j - 1http://);//交换j和j-1

} else

break;

}

}

}

插入排序示意图：

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

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。