首页 > 其他 > 详细

insertsort

时间:2014-03-16 07:49:24      阅读:456      评论:0      收藏:0      [点我收藏+]

package datestructure;

public class InsertsortAPP
{
 public static void main(String[] args)
 {
  int maxsize=100;
  InsertsortArray insertarr;
  insertarr=new InsertsortArray(maxsize);
  
  insertarr.insert(23);
  insertarr.insert(45);
  insertarr.insert(12);
  insertarr.insert(34);
  insertarr.insert(3);
  insertarr.insert(7);
  insertarr.insert(98);
  insertarr.insert(0);
  insertarr.insert(56);
  
  insertarr.display();
  
  insertarr.insertsort();
  
  insertarr.display();
  
  
 }
}

////////////////////////

package datestructure;

public class InsertsortArray
{
 private int[] a;
 private int nElems;
 
 public InsertsortArray(int maxsize)
 {
  a=new int[maxsize];
  nElems=0;
 }
 
 public void insert(int value)
 {
  a[nElems]=value;
  nElems++;
 }

 public void insertsort()
 {
  for(int j=1;j<nElems;j++)
  {
   int key=a[j];
   int i=j;
   //while(a[i-1]>=key&&i>0) 这种条件下会出现下界溢出,不同条件之间的并列
   // 前后是有序的
    while(i>0&&a[i-1]>=key)
    {
     a[i]=a[i-1];
     //i--; 
     --i;
     //上面的为什么一样,但是正确是哪一种?
    }
   a[i]=key;
  }
 }
 
 public void display()
 {
  for(int j=0;j<nElems;j++)
   System.out.print(a[j]+" ");
   System.out.println("");
 }
}

insertsort,布布扣,bubuko.com

insertsort

原文:http://www.cnblogs.com/growAriel/p/3600729.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!