java 插入排序_Java插入排序

下面我们创建一个java程序，实现使用插入排序对数组元素进行排序。 插入排序对于小元素是有好处的，因为排序大量元素它需要更多的时间。

让我们来看看一个简单的java程序，使用插入排序算法对数组进行排序。

public class InsertionSortExample {

public static void insertionSort(int array[]) {

int n = array.length;

for (int j = 1; j < n; j++) {

int key = array[j];

int i = j - 1;

while ((i > -1) && (array[i] > key)) {

array[i + 1] = array[i];

i--;

}

array[i + 1] = key;

}

}

public static void main(String a[]) {

int[] arr1 = { 9, 14, 3, 2, 43, 11, 58, 22 };

System.out.println("Before Insertion Sort");

for (int i : arr1) {

System.out.print(i + " ");

}

System.out.println();

insertionSort(arr1);// sorting array using insertion sort

System.out.println("After Insertion Sort");

for (int i : arr1) {

System.out.print(i + " ");

}

}

}

执行上面代码，输出结果如下：

Before Insertion Sort

9 14 3 2 43 11 58 22

After Insertion Sort

2 3 9 11 14 22 43 58

¥ 我要打赏

纠错/补充

收藏

加QQ群啦，易百教程官方技术学习群

注意：建议每个人选自己的技术方向加群，同一个QQ最多限加 3 个群。