插入排序---java实现

最新推荐文章于 2024-10-15 08:59:00 发布

原创最新推荐文章于 2024-10-15 08:59:00 发布 · 置顶 · 404 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string #class #c

数据结构专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一个简单的插入排序算法实现过程，通过Java代码演示了如何对整数数组进行排序，并展示了排序后的结果。该算法适用于小规模数据集或部分有序的数据集合。

package sfdl;

public class InsertionSort {
 public static void main(String[] args) {
  int[] A={5,2,4,6,1,3};
  for(int j = 1; j < A.length; j++) {
   int key = A[j];
   int i = j - 1;
   while(i >= 0 && A[i] > key) {
    A[i+1] = A[i];
    i=i-1;
   }
   A[i+1] = key;
  }
  
  for(int c : A) {
   System.out.println(c);
  }
 }
}