简单的插入排序存在一个问题，就当需要插入的数是较小的数时，后移的次数会增多。

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));
  }
 }
}

分享到：

赞(0) 打赏