Chapter3:插入排序

最新推荐文章于 2024-07-15 16:18:45 发布

lily0806

最新推荐文章于 2024-07-15 16:18:45 发布

阅读量309

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/lily0806/article/details/45557881

版权

数据结构专栏收录该内容

13 篇文章 0 订阅

订阅专栏

package chapter3;

public class InsertSort {

/**
* @param args
*/
public static void main(String[] args) {
int maxSize = 100;
ArrayInsert arr = new ArrayInsert(maxSize);

  arr.insert(77);
  arr.insert(99);
  arr.insert(44);
  arr.insert(55);
  arr.insert(22);
  arr.insert(88);
  arr.insert(11);
  arr.insert(00);
  arr.insert(66);
  arr.insert(33);



  arr.display();
  arr.InsertSort();
  arr.display();
}

}

class ArrayInsert{
private int[] a;
private int nElems;

public ArrayInsert(int nElems){
  a = new int[nElems];
  nElems=0;
}
public void insert(int value){
  a[nElems] = value;
  nElems++;
}
public void display(){
  for(int i=0;i<nElems;i++){
   System.out.print(a[i]+" ");
  }
  System.out.println();
}
public void InsertSort(){
  int in,out;
  for(out=1;out<nElems;out++){
   int temp = a[out];
   in = out;
   while(in>0 && a[in-1]>=temp){
    a[in] = a[in-1];
    in--;
   }
   a[in] = temp;
  }
}
}