插入排序（黄柳淞）

最新推荐文章于 2025-12-22 20:10:38 发布

转载最新推荐文章于 2025-12-22 20:10:38 发布 · 80 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/liusonghuang/blog/791423

文章标签：

#数据结构与算法 #python #java

本文提供了一个使用Java实现的插入排序算法示例。该算法通过逐步将数组中的元素按顺序排列来实现排序。代码中详细展示了如何进行插入操作，并在每次插入后打印当前数组状态以便观察排序过程。

2019独角兽企业重金招聘Python工程师标准>>>

import java.util.Arrays;

public class Demo {
public static void main(String[] args) {
  int a[] = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 };
  int[] arr = new int[] { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 };
  insertSort(arr);
}
public static void insertSort(int[] a) {
  int j = 0, i, temp;
  for (i = 1; i < a.length; i++) {
   j = i - 1;
   temp = a[i];
   while (j >= 0 && temp < a[j]) {
    a[j + 1] = a[j];
    j--;
   }
   a[j + 1] =temp ;
   System.out.println(Arrays.toString(a));
  }