插入排序

最新推荐文章于 2024-12-13 15:13:27 发布

外出务农

最新推荐文章于 2024-12-13 15:13:27 发布

阅读量379

点赞数

CC 4.0 BY-SA版权

分类专栏： java基础文章标签： Java 插入排序

本文链接：https://blog.youkuaiyun.com/qianwu7350/article/details/9276193

java基础专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种简单的排序算法——插入排序，并提供了详细的Java实现代码。该算法通过将数组中的元素与已排序的部分进行比较并交换位置来达到排序的目的。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package cn.com;

/**
* @author ty 插入排序：外层循环从数组1位置到length位置。内层循环，每个数和前面的数比较，如果比前面的数小则换位置
*/
public class InsertSort {

public static void main(String[] args) {
  int[] a = new int[] { 1, 5, 33, 53, 2, 32, 12 };
  print(a);
  sort(a);
  print(a);
}

private static void sort(int[] a) {
  for (int i = 1; i < a.length; i++) {
   int k = i;
   while (k >= 1) {
    if (a[k] < a[k - 1]) {
     exchange(a, k, k-1);
    }
    k--;
   }
  }
}

// 交换两个数在数组中的位置
public static void exchange(int[] a, int start, int old) {
  int num = a[start];
  a[start] = a[old];
  a[old] = num;
}// angelStyle
  // 打印

public static void print(int a[]) {
  StringBuffer stringBuffer = new StringBuffer();
  for (int k : a) {
   stringBuffer.append(k + ",");
  }
  System.out.println(stringBuffer.substring(0, stringBuffer.length() - 1));
}

}