插入排序

2020-02-26 258次浏览 已收录 6个评论

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

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


渣渣龙, 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权
转载请注明原文链接:插入排序
喜欢 (0)

您必须 登录 才能发表评论!

(6)个小伙伴在吐槽
  1. 以后多发点哦
    白云2020-03-27 12:48
  2. 我也是学计算机的
    你哥2020-03-27 13:39
  3. 我给你点赞了
    靓仔2020-03-27 14:05
  4. 你好2020-03-28 16:28
  5. 给你点赞
    你哥2020-05-26 09:52
  6. good厉害了
    中国加油小子2020-05-26 10:43