插入排序

最新推荐文章于 2024-12-13 15:13:27 发布

原创最新推荐文章于 2024-12-13 15:13:27 发布 · 441 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种插入排序算法的实现方法，并通过随机生成的数据进行排序前后的对比测试，验证了算法的有效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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