插入排序

最新推荐文章于 2024-11-10 19:17:26 发布

原创最新推荐文章于 2024-11-10 19:17:26 发布 · 451 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string #class #n2

java 专栏收录该内容

59 篇文章

订阅专栏

本文详细介绍了一种简单直观的排序算法——插入排序，并提供了完整的Java实现代码。插入排序通过比较待插入元素与已排序序列中的元素，将待插入元素放置于正确位置，从而完成排序过程。该算法的时间复杂度为O(n²)，适用于小型数据集。

插入排序：将大于插入元素的元素们整体后移一位。然后将此元素插入到大于它的元素的位置；

时间复杂度为O（n2）;性能比冒泡排序和选择排序好些。

public class insertSort {
public static void main(String []args){
  int a []={4,6,2,5,8,1,9,7,0,3};
  insertSort(a,0,a.length-1);
  for(int i=0;i<a.length ;i++){
   System.out.println(a[i]);
  }
}
public static void insertSort(int []a,int from,int end){
  for(int i=from+1;i<=end ;i++){//这里是小于等于哦
   int insertItem=a[i];
   for(int j=from;j<i;j++){
    if(a[j]>insertItem){
     move(a,j,i-1);// 这里是 i-1哦
     a[j]=insertItem;
     break;
    }
   }
  }
}
public static void move(int []a,int mi,int ma){
  for(int i=ma;i>=mi;i--){//大于插入值得元素，和，插入值，位置之间的元素必须要向后移动一位。
   a[i+1]=a[i];
  }
}