折半插入排序(二分插入排序)-JAVA语言版本

曾经终败给现在 2023-06-07 12:26 20阅读 0赞

import java.util.Arrays;
    
    public class BinaryInsertSort {
        //这般插入排序
        public static void main(String[] args) {
            int[] arr = new int[]{5,1,0,3,4,2,7,9,8,6};
            System.out.println("排序之前:"+ Arrays.toString(arr));
            binaryInsertSort(arr);
            System.out.println("排序之后:"+ Arrays.toString(arr));
        }
    
        public static void binaryInsertSort(int[] arr){
            int temp;
            int low, high, mid;
            for (int i = 1; i < arr.length; i++){
                temp = arr[i];
                low = 0; high = i - 1;
                while (low <= high){
                    mid = (low + high)/2;
                    if (temp < arr[mid])
                        high = mid - 1;
                    else
                        low = mid + 1;
                }
                for (int j = i - 1; j >= high + 1; j-- ){
                    arr[j + 1] =arr[j];
                }
                arr[high + 1] = temp;
            }
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，20人围观）

还没有评论，来说两句吧...

相关阅读

相关折半插入排序

折半插入排序算法及测试 package sort; //折半插入排序 public class BinaryInsertSortTest \{ public st

小鱼儿/ 2024年02月17日 15:31/ 0 赞/ 56 阅读

相关折半插入排序(二分插入排序)-JAVA语言版本

import java.util.Arrays; public class BinaryInsertSort { //这般插入排序

曾经终败给现在/ 2023年06月07日 12:26/ 0 赞/ 21 阅读

相关折半插入排序

折半插入排序： include <stdio.h> define MaxSize 20 typedef int KeyType; //定义关键字类

左手的ㄟ右手/ 2023年03月13日 03:00/ 0 赞/ 77 阅读

相关折半插入排序 C语言

折半插入排序 C语言直接插入排序采用顺序查找法查找当前记录在已排好序的序列中的插入位置，这个“查找”操作可利用“折半查找”来实现，由此进行的插人排序称之为折半插入排序(

蔚落/ 2022年12月22日 09:47/ 0 赞/ 194 阅读

相关折半插入排序

2016年7月28日08:21:18 折半插入排序:折半插入排序算法是对直接插入排序算法的改进,它的主要改进在于在已经有序的子集中确定待排序元素的位置

亦凉/ 2022年07月16日 13:41/ 0 赞/ 257 阅读

相关折半插入排序

2016年7月28日08:21:18 折半插入排序:折半插入排序算法是对直接插入排序算法的改进,它的主要改进在于在已经有序的子集中确定待排序元素的位置

秒速五厘米/ 2022年07月13日 23:47/ 0 赞/ 251 阅读

相关折半插入排序

插入的基本思想 ①每次插入，都从前面的有序子表中查找出待插入元素应该被插入的位置；　　②给插入位置腾出空间，将待插入元素复制到表中的插入位置。　　注意到该算法中，

待我称王封你为后i/ 2022年05月09日 08:28/ 0 赞/ 334 阅读

相关插入排序--直接插入、折半插入

昨天写了交换排序的算法（包括冒泡排序、快速排序），今天写一写插入排序。插入排序有三种：直接插入排序、折半插入排序、希尔排序。时间有限，今天先写一下直接插入排序和折半插入排序

青旅半醒/ 2022年04月10日 05:11/ 0 赞/ 298 阅读

相关二分排序(折半插入排序)探究

算法思想：二分法插入排序是在插入第i个元素时，对前面的0～i-1元素进行折半，先跟他们中间的那个元素比。如果小，则对前半再进行折半，否则对后半进行折半，直到left>r

川长思鸟来/ 2022年03月18日 07:14/ 0 赞/ 255 阅读

相关插入排序——折半插入排序

折半插入排序是基于直接插入排序的优化。 [直接插入排序][Link 1] 将第i个元素插入时，通过折半查找的方式，来查找第i个元素合适的位置。推导过程当0~

悠悠/ 2021年12月13日 14:45/ 0 赞/ 386 阅读