简单的插入排序存在一个问题,就当需要插入的数是较小的数时,后移的次数会增多。
package 排序; import java.util.Arrays; public class 插入排序 { public static void main(String[] args) { int zu[]= {101,34,119,1}; zusort(zu); } static void zusort(int []a) { System.out.println("初始值"); System.out.println(Arrays.toString(a)); int index; int value; for(int i=1;i<a.length;i++) { index=i-1; value=a[i]; while(index>=0 && value<a[index]) { a[index+1]=a[index]; index--; } if(index+1!=i) a[index+1]=value; System.out.println("第"+i+"轮"); System.out.println(Arrays.toString(a)); } } }
以后多发点哦
我也是学计算机的
我给你点赞了
好
给你点赞
good厉害了