二分排序法（折半排序）

今天药忘吃喽~ 2021-09-15 23:48 322阅读 0赞

**二分法查找（折半查找）**

**基本思想：在插入第i个元素时，对前面0~i-1元素进行折半，先跟他们中间的那个元素比较，  
                  如果小了，则对前半再进行折半，否则对后半部分进行折半处理，直到left>right,然后  
                  再把第i个元素与目标位置之间的所有元素后移，再把第i个元素放在目标位置上。**

**eg:34  3  12  20  11   6  19  
     19  3  12  20  11   6  34  
     19  3  12   6  20  11  34  
     19  3  12   6  11  20  34  
     11  3  12   6  19  20  34  
     11  3   6  12  19  20  34  
      6  3  11  12  19  20  34  
      3  6  11  12  19  20  34**

import java.util.Arrays;
    import java.util.Scanner;
    public class Demo1 {
    	public static void main(String[] args) {
    		Scanner  scanner=new Scanner(System .in);
    		System.out.println("请输入要排序的数：");
    		int[] arr=new int [7];
    		for(int i=0;i<7;i++) {
    			arr[i]=scanner .nextInt();
    		}
    		for(int i=0;i<arr.length;i++) {
    			int start=0;
    			int end=i-1;
    			int temp=arr[i];
    			while (start<=end) {
    				int middle=(start+end)/2;
    				if(arr[middle]>temp) {
    					end=middle-1;
    				}else {
    					start=middle+1;
    				}
    		}
    			for(int j=i-1;j>end;j--) {
    				arr[j+1]=arr[j];
    			}
    		arr[end+1]=temp;	
    		}
    		System.out.println(Arrays.toString(arr));
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 JavaSE——选择排序算法、冒泡排序法、二分查找法

目录一、选择排序算法二、冒泡排序算法三、二分查找法 -------------------- 一、选择排序算法核心思想：将最小的移动到最左侧，依次排开

怼烎@/ 2024年04月01日 18:42/ 0 赞/ 120 阅读

相关二分查找法（折半查找法）

要求：给定数组必须要是有序的（要么从小到大，要么从大到小排序）。 -------------------- 原理:二分法查找（Binary Search）也称折半查找

╰半夏微凉°/ 2023年06月15日 11:01/ 0 赞/ 32 阅读

相关【白话排序算法】折半插入排序法

之前的文章介绍了[简单插入排序法][Link 1]。我们知道插入排序的核心操作是在子序列中找到要插入的位置并插入。其实子序列本身是有序的，所以在有序的子序列中，我们完全可以使用

た入场券/ 2022年12月23日 03:26/ 0 赞/ 265 阅读

相关折半插入排序法---排序算法(二)

1.排序原理折半插入排序法是对直接插入排序法的改进，直接插入排序法([http://blog.csdn.net/whzhaochao/article/d

╰+哭是因爲堅強的太久メ/ 2022年09月17日 13:18/ 0 赞/ 191 阅读

相关折半排序

一、简介希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1

比眉伴天荒/ 2022年06月13日 02:37/ 0 赞/ 111 阅读

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

前言之前已经介绍过了插入排序的原理了。但是对于插入位置的选择就可以通过二分查找法的方式进行求取，加快算法运行。 1. 编码 template<typen

川长思鸟来/ 2022年06月12日 00:19/ 0 赞/ 240 阅读

相关算法排序----二分排序法

现在我来简单叙述一下二分法排序的思想，在插入第i个元素时，对前面的0～i-1元素进行折半，先跟他们中间的那个元素比，如果小，则对前半再进行折半，否则对后半进行折半，直到left

小咪咪/ 2022年05月23日 12:52/ 0 赞/ 172 阅读

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

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

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

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

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

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

相关二分排序法（折半排序）

二分法查找（折半查找）基本思想：在插入第i个元素时，对前面0~i-1元素进行折半，先跟他们中间的那个元素比较，如果小了，则对前半再

今天药忘吃喽~/ 2021年09月15日 23:48/ 0 赞/ 323 阅读