折半插入排序

小鱼儿 2024-02-17 15:31 3阅读 0赞

折半插入排序算法及测试

package sort;  
//折半插入排序  
public class BinaryInsertSortTest \{  
public static int count = 0;  
  
public static void main(String\[\] args) \{  
  
int\[\] data = new int\[\] \{ 5, 3, 6, 2, 1, 9, 4, 8, 7 \};  
print(data);  
binaryInsertSort(data);  
print(data);  
  
\}  
  
public static void binaryInsertSort(int\[\] data) \{  
for (int i = 1; i < data.length; i++) \{  
if (data\[i\] < data\[i - 1\]) \{  
// 缓存i处的元素值  
int tmp = data\[i\];  
// 记录搜索范围的左边界  
int low = 0;  
// 记录搜索范围的右边界  
int high = i - 1;  
while (low <= high) \{  
// 记录中间位置  
int mid = (low + high) / 2;  
// 比较中间位置数据和i处数据大小，以缩小搜索范围  
if (data\[mid\] < tmp) \{  
low = mid + 1;  
\} else \{  
high = mid - 1;  
\}  
\}  
//将low~i处数据整体向后移动1位  
for (int j = i; j > low; j--) \{  
data\[j\] = data\[j - 1\];  
\}  
data\[low\] = tmp;  
print(data);  
\}  
\}  
\}  
  
public static void print(int\[\] data) \{  
for (int i = 0; i < data.length; i++) \{  
System.out.print(data\[i\] + "\\t");  
\}  
System.out.println();  
\}  
  
\}

发表评论取消回复

表情：

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

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

相关阅读

相关折半插入排序

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

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

相关折半插入排序

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

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

相关理解折半插入排序

本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。引言插入排序中有直接插入排序，善于思考的能够发现该算法在进插入的时候是采用了顺序查找的方

心已赠人/ 2022年09月02日 05:24/ 0 赞/ 166 阅读

相关排序之直接插入排序和折半插入排序

直接插入排序和折半插入排序 include <iostream> include <cstdio> define Maxsi

朴灿烈づ我的快乐病毒、/ 2022年08月22日 14:13/ 0 赞/ 216 阅读

相关折半插入排序

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

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

相关折半插入排序

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

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

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

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

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

相关折半插入排序

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

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

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

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

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

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

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

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