利用插入排序法给数组的数据元素排序
收起
知与谁同
2018-07-15 09:43:14
1370
0
1
条回答
写回答
取消
提交回答
-
public class InsertSort
{
static final int SIZE=10;
static void insertionSort(int[] a) //插入排序
{
int i,j,t,h;
for (i=1;i<a.length;i++)
{
t=a[i];
j=i-1;
while(j>=0 && t<a[j])
{
a[j+1]=a[j];
j--;
}
a[j+1]=t;
System.out.print("第"+i+"步排序结果:"); //输出每步排序的结果
for(h=0;h<a.length;h++)
{
System.out.print(" "+a[h]); //输出
}
System.out.print("\n");
}
}
public static void main(String[] args)
{
int[] shuzu=new int[SIZE];
int i;
for(i=0;i<SIZE;i++)
{
shuzu[i]=(int)(100+Math.random()*(100+1)); //初始化数组
}
System.out.print("排序前的数组为:\n"); //输出排序前的数组
for(i=0;i<SIZE;i++)
{
System.out.print(shuzu[i]+" ");
}
System.out.print("\n");
insertionSort(shuzu); //排序操作
System.out.print("排序后的数组为:\n");
for(i=0;i<SIZE;i++)
{
System.out.print(shuzu[i]+" "); //输出排序后的数组
}
System.out.print("\n");
}
}
2019-07-17 22:50:47