折半插入算法

最新推荐文章于 2020-09-10 10:55:54 发布
最新推荐文章于 2020-09-10 10:55:54 发布
阅读量287 收藏 1
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sinat_40701582/article/details/106141005
版权

代码

实现效果
举个例子:数组为1 5 9 20 7 6
当遍历到7时,用temp 存储该数值7
然后从下标0开始,到i-1 下标结束,为7 找个新家<用折半的方式快速为7找新家>
最后发现low=high=1,也就是说下标2为值7的新家
那么接下来只要将原本7之前的位置往后移动<也就是9,20>, 然后把7放在9的位置即可

在这里插入图片描述

趣享Eureka
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
折半插入排序算法详解之C语言版
sunnyoldboy博客
09-24 8732
折半插入排序是插入排序方法中一种，相比较与直接插入排序算法，减少了排序过程中比较次数，也是一种常用的排序算法。 折半插入排序算法基本原理是将折半查找方法与直接插入排序方法相结合，也就是在每一次插入新元素时，利用折半查找方法找到其待插入的位置。
排序算法之折半插入排序
风动云彩
10-23 463
基本思想： 折半插入排序是对直接插入排序的简单改进，对于直接插入排序而言，当第i-1趟需要将第i个元素插入前面的0~i-1个元素序列中时，总是需要从i-1个元素开始，逐个比较每个元素，直到找到它的位置。这显然没有利用前面0~i-1个元素已经有序这个特点，而折半插入排序则改进了这一点。 对于折半插入排序而言，当需要插入第i个元素时，它不会逐个进行比较每个元素，而是： （1）计算0~i-1索引的...
折半插入排序——考研算法
新海说
12-07 2771
一.基本原理 1.核心思想： 折半插入排序在寻找插入位置时，不是逐个比较而是利用折半查找的原理寻找插入位置 。待排序元素越多，改进效果越明显。 2.算法分析： 设数组为a[0…n]。 将原序列分成有序区和无序区。a[0…i-1]为有序区，a[i…n] 为无序区。（i从1开始） 从无序区中取出第一个元素，即a[i]，使用二分查找算法在有序区中查找要插入的位置索引j。 将a[j]到a[i-1]的元...
折半插入
weixin_43573534的博客
03-30 1062
折半插入：将数组分为待排序区域和未排序区域 排序方法：1.已排序区域的第一个元素位置为low，最后一个元素位置为high，中间元素 位置为mid 2.取待排序区间的第一个元素，与已排序区间中间位置的元素相比较，若大于，则新的已排序区间左边元素的位置为mid+1；若小于，则新的已排序区间右边元素的位置为mid-1； 3.重复确定新的已排序区域的中间...
折半插入排序
qq_43806430的博客
06-17 2393
折半插入排序同样是一种非常简单的排序方法，它的基本操作是在一个已经排好序的有序表中进行查找和插入。不难发现这个查找的过程可以十分自然的修改成折半查找的方式进行实现。 折半插入排序的算法可以描述如下： 在本题中，读入一串整数，将其使用以上描述的折半插入排序的方法从小到大排序，并输出。 输入 输入的第一行包含1个正整数n，表示共有n个整数需要参与排序。其中n不超过1000。 第二行包含n个用空格隔开...
C#折半插入排序算法实现方法
09-03
主要介绍了C#折半插入排序算法实现方法,实例分析了C#排序的技巧,具有一定参考借鉴价值,需要的朋友可以参考下
JS折半插入排序算法实例
10-23
主要介绍了JS折半插入排序算法,以完整实例形式较为详细的分析了JavaScript实现折半插入排序的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下
折半插入排序算法.txt
05-26
折半插入排序算法.txt
二分排序法(折半插入法)
dxw2011的专栏
11-07 3万+
二分排序法貌似是第一次听说，在wangsifu2009的博客上看到。 以前只听说过堆排序、快排序、希尔排序、选择、插入、冒泡排序，于是在网上搜索了一下，其代码实现是这样的： #include #include void TwoInsertSort(int array[],int n) {       int left,right,num;       int middle,j,
折半插入排序代码
weixin_44247784的博客
08-10 1328
//arr:关键字 //n：关键字个数 void BInsertSort(int arr[],int n) { int temp,i,j,low,high,mid; //i从1开始，将arr[0]视作有序序列 for(i = 1; i <=n; ++i) { temp = arr[i]; //low和high分别指向有序序列的首部和尾部 low = 0; high = i-1; //折半查找 while(low <= high) { mid = (low
折半查找插入排序法
weixin_34114823的博客
11-19 249
我们知道折半查找只能在有序的数组里才能使用。 其实在插入排序过程中，大家细心的话会发现，每次找插入位置时，这段元素是有序的，那么在这里为使用折半查找提供了条件。  但是用传统的折半查找肯定不行，因为我们这里要找的是要插入的位置 例如：42，53， 64， 85， 58这5个元素在插入排序里就是58前面的元素全部有序，我们要找的是58应该插入的位置，应该是在64所在的位置 而这个64所在的位...
折半插入排序(C语言)
小黯
06-09 3万+
折半插入排序 1.排序原理 利用折半查找的方法来查找插入的位置，然后再直接将需要插入的数据插入该位置即可 排序过程 以从小到大排序为例，首先用key存储需要排序的数据 第一步：折半查找——用low、mid、high划分两个区域【low，mid-1】和【mid+1，high】 第二步：判断——如果key值小于序列的中间值【mid】，则代表key值应该插入左边的区域【low，mid-1】，然后对【low，mid-1】再重复划分区域，直到low>high为止 第三步：插入——最后的插入位置应该是hig
详解折半插入排序算法
weixin_30760895的博客
06-22 306
折半插入排序算法的时间复杂度：O(nlogn) 折半插入排序利用二分法的思想，在一个有序的序列中，找到新元素在该序列中的位置，然后插入。如图1所示，共有n个元素，前i个元素已经是有序序列，现在要将第i个元素插入其中。折半插入排序需要做两步工作：找到待插入元素的位置、插入。 图1 插入排序示意图 首先要定义两个指针(不是语法里面的指针，是下标的意思)low和high用于...
数据结构9-关于折半查找的实例
打不死的小欣的专栏
10-02 780
程序实现用一个结构体数组存放学生的记录，用顺序查找输出1001编号学生的具体信息，代码如下所示：
【数据结构周周练】032 折半插入排序算法原理详解及代码分享
水亦心的博客
11-22 1458
一、折半插入排序 1、折半插入排序简介 直接插入排序是一种最简单的排序方法，简单但也慢。而折半插入排序（Binary Insertion Sort）是对直接插入排序算法的一种改进。主要有下面三个步骤： 1.从第二个元素开始插入，与前面元素中中间元素比较，即折半比较。 2.比中间元素大，同样方法比较后半部分；比中间元素小，同样方法比较前半部分；直到 low &gt; hig...
数据结构填空题
热门推荐
qq_40907977的博客
08-07 5万+
1、 2、 3、 4、 5、 6、 7、 8、 9、 10、 11、 12、 13、 14、 15、 16、 17、 18、 19、 20、 21、 22、 23、 24、 25、 26、 27、 28、 29、 30、 31、 32、 33、 34、 35、 36、 37、 38、 39、 40、 41、 42、 43、 44、 45、 46、 47、 48、 49、 50、 51、 52、 53、 54、 55、 56、 57、 58、 59、 60、 61、 62、 63、 64、 65、 66、 6
数据结构算法C实现(折半插入排序算法)
weixin_41817636的博客
09-10 197
// 折半插入 void BIN_INSERTSORT(keytype K[], int n ) { int i,j,low,high,mid; keytype temp; for(i=2;i<=n;i++){ // 每次插入 temp=K[i]; // 带插入元素暂存 low = 1; high = i-1; while(low<=high){ // 找到最小值的位置 mid=(low+high)/2; if(temp<K[mid])
折半插入排序实现算法
最新发布
01-18
折半插入排序是对直接插入排序算法的改进，可以减少比较和移动次数这两方面着手。其实现算法如下： 1. 首先，将待排序序列的第一个元素看作一个有序序列，将第二个元素到最后一个元素看作是未排序序列。 2. 从未排序...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值