排序算法之直接插入排序----java实现

最新推荐文章于 2022-09-04 09:06:53 发布

三少梅花

最新推荐文章于 2022-09-04 09:06:53 发布

阅读量328

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法 java 直接插入排序

本文链接：https://blog.youkuaiyun.com/yazhengwei/article/details/41723233

数据结构与算法同时被 3 个专栏收录

5 篇文章

订阅专栏

java

2 篇文章

订阅专栏

直接插入排序

1 篇文章

订阅专栏

本文提供了一个使用Java实现的直接插入排序算法示例。该示例首先创建了一个包含10个随机整数的数组，并展示了排序前后的数组元素。通过这个简单的例子，读者可以更好地理解直接插入排序的工作原理。

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

import java.util.Random;
public class helloword{
 public static void main(String[] args){
  int[] b = new int[10];
  int i;
  for (i = 0; i < 10; i++){
   b[i] = new Random().nextInt(10);
  }
  
  System.out.println("排序前的数据：");
  for (i = 0; i < 10; i++){
   System.out.println(b[i]);
  }
   
  System.out.println("排序后的数据：");
  insertSort(b, 10);
  for (i = 0; i < 10; i++){
   System.out.println(b[i]);
  }
  
 }
 
 //直接插入排序
 public static void insertSort(int[] a, int n){
  int i, j, k;
  int temp;
  for (i = 1; i < n; i++){
   j = i - 1;
   temp = a[i];
   while (j >= 0 && temp <= a[j])
    --j;
   if (j < 0)
    j += 1;
   for (k = i - 1; k > j; k--)
    a[k+1] = a[k];
   a[j] = temp;
  }
 }
}