插入排序

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

lewis_bo

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

阅读量323

点赞数

分类专栏：排序文章标签：插入排序

本文链接：https://blog.youkuaiyun.com/lewis_bo/article/details/45503451

版权

排序专栏收录该内容

2 篇文章

订阅专栏

    /**
   *
   * @param arr
   */
   public void insertSort1(int[] arr) {

       for (int i = 1; i < arr.length; i++) {

           for (int j = i; j > 0; j--) {

               if (arr[j] < arr[j - 1]) {
                   int tmp = arr[j];
                   arr[j] = arr[j - 1];
                   arr[j - 1] = tmp;
               }
           }
       }
   }

   /**
   * 减少交换次数
   * @param arr
   */
   public void insertSort2(int[] arr) {
       for (int i = 1; i < arr.length; i++) {
           int index = i;
           int key = arr[i];

           for (int j = i - 1; j >= 0; j--) {

               if (arr[j] > key) {
                   arr[j + 1] = arr[j];
                   index --;
               }
           }
           arr[index] = key;
       }
   }