插入排序
上一篇 /
下一篇 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: