插入排序

上一篇 / 下一篇  2012-05-27 12:49:41 / 个人分类:java

package xiti;
import java.applet.*;
import java.util.Random;
 class ti2 extends Applet {
  ti2()
  {
   insertOrder test= new insertOrder(20);
   test.insert(4);
   test.insert(5);
   test.insert(-8);
   test.insert(-18);
   test.insert(8);
   test.order();
   test.display();
  
  
  
  }

}
class insertOrder{
 int[] nums;
 int no;
 insertOrder( int len){
  nums= new int[len];
  no=0;
  
 }
 void insert(int value)
 {
  nums[no]= value;
  no++;
  
 }
 
 void order()
 {
  int temp;
  int j;
  for(int i=0;i<no-1;i++)
  {
   temp=nums[i+1];
   j=i;
   while((j>=0) && (nums[j]>temp))
   {
    nums[j+1]=nums[j];
    --j;
    
   }
   nums[j+1]=temp;
  }
 }
  
  void display()
  {
   for (int i=0;i<no;i++)
   {
    System.out.println(nums[i]);
   }
  
     }
 
}


TAG:

 

评分:0

我来说两句

Open Toolbar