本文详细介绍了在Java中使用插入排序算法对整型数组进行排序的过程，包括算法原理、代码实现以及每轮排序后的数组状态展示。
public class Test {
static void Insert(int a[])
{
int j;
for (int i = 1; i < a.length; i++) {//把第一个数作为基点，后面的数都和它比较
int temp=a[i];
j=i;
while (j>0&&(a[j-1]>=temp)) {
a[j]=a[j-1];
--j;
}
a[j]=temp;
System.out.print("\n第"+i+"次的结果是：");
for (int k = 0; k < a.length; k++) {
System.out.print(a[k]+" ");
}
System.out.println();
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int Arra[] =new int[]{2,4,6,1,3};
Insert(Arra);
for (int i = 0; i < Arra.length; i++) {
System.err.print(Arra[i]+" ");
}
}
}
扫一扫
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
