《Java数据结构和算法》简单排序插入排序-优快云博客

本文详细介绍了插入排序算法的基本原理与实现过程，并通过一个具体的实例展示了如何使用插入排序对一组数据进行排序。

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

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

最左边的一个队员0号看作是有序的，从一号开始作为要插入的数据，将1号暂时保存在临时数据temp中，与其左边的0号比较，若比0号矮，将0号右移到刚刚自己的位置（1号），temp插入原来0号的位置，现在0、1号已经拍排好了；现在2号成为要插入的数据项，同样将2号暂时存在temp中，分别与0号与1号比较，直到遇到比他矮的（假设为0号），将1号移到自己的空位2号，自己插入1号，现在0、1、2号已经排好了……

public void insertSort(){
 
 int out,in,min;
 
 //out=1从一号开始作为要插入的数据，out右移
 
 for(out=1;out<nElems;out++){
  long temp = a[out];//将待插入的数据暂时存放在temp中

 in = out;
 
  //将比自己大的数据右移，直到遇到比自己小的,右移结束,腾出了空位in 
  
  while(in>0&&a[in-1]>=temp){
   a[in] = a[in-1];
   in--;//in左移，带着temp依次向左比较
  }
  
  a[in] = temp;将自身插在比自己小的数据的前面
 }
}

package Structure;

class ArrayInsert{

private long[] a;

private int nElems;

public ArrayInsert(int max){

 a = new long[max];
 nElems = 0;
}

public void insert(long value){
 a[nElems] = value;
 nElems++;
}

public void display(){
 for(int j=0;j<nElems;j++){
  System.out.print(a[j]+" ");
 }
}


public void insertSort(){

 int out,in,min;

 for(out=1;out<nElems;out++){
  long temp = a[out];
  in = out;
  
  while(in>0&&a[in-1]>=temp){
   a[in] = a[in-1];
   in--;
  }
  a[in] = temp;
 }
}
}

public class insertSort {
 

 public static void main(String[] args){
 
 int maxSize = 100;
  ArrayInsert arr;
  arr = new ArrayInsert(maxSize);
  
  arr.insert(12);
  arr.insert(102);
  arr.insert(112);
  arr.insert(212);
  arr.insert(312);
  arr.insert(412);
  arr.insert(512);
  arr.insert(122);
  arr.insert(132);
  arr.insert(152);
  
  arr.display();
  arr.insertSort();
  System.out.println("");
  arr.display();
 }
}

转载于:https://my.oschina.net/doudoulee/blog/637802