passer1991

插入排序

复制代码
  public void insertSort(List<Integer> list)
  {
      if(list.size()<2)
          return;
      for(int i=1;i<list.size();i++)
      {
          int temp=list.get(i);
          int before=list.get(i-1);
          if(temp>before)
              continue;
          for(int j=0;j<i;j++)
          {
              if(list.get(j)>temp)
              {
                  list.remove(i);
                  list.add(j, temp);
                  break;
              }
          }
          
      }
  }
  
  @Test
  public void testInsertSort()
  {
      List<Integer> list=new ArrayList<Integer>();
      Random r=new Random();
      for(int i=0;i<15;i++)
      {
          list.add(r.nextInt(31));
      }
      System.out.println("before sort");
      System.out.println(list);
      insertSort(list);
      System.out.println(list);
  }
复制代码

posted on   passer1991  阅读(135)  评论(0编辑  收藏  举报

努力加载评论中...

导航

点击右上角即可分享
微信分享提示