插入排序

首页 » 算法 » 插入排序

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

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) 打赏

评论 6

评论前必须登录!

 

  1. #1

    以后多发点哦

    白云8个月前 (03-27)
  2. #2

    我也是学计算机的

    你哥8个月前 (03-27)
  3. #3

    我给你点赞了

    靓仔8个月前 (03-27)
  4. #4

    你好8个月前 (03-28)
  5. #5

    给你点赞

    你哥6个月前 (05-26)
  6. #6

    good厉害了

    中国加油小子6个月前 (05-26)

觉得文章有用就打赏一下弟弟吧

支付宝扫一扫打赏

微信扫一扫打赏

Vieu4.5主题
专业打造轻量级个人企业风格博客主题!专注于前端开发,全站响应式布局自适应模板。
正在播放:

作者想对您说:

累了就停下来听首歌吧

听完后会给您一个好心情

最后

等到您不容易

还希望您能多待一会儿

      00:00/00:00