当前位置: 代码迷 >> 综合 >> JAVA 插入排序(直接插入)
  详细解决方案

JAVA 插入排序(直接插入)

热度:91   发布时间:2024-01-05 14:51:44.0
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 stubint Arra[] =new int[]{2,4,6,1,3}; Insert(Arra);for (int i = 0; i < Arra.length; i++) {System.err.print(Arra[i]+" ");}}}