java实现折半排序算法
更新时间：2015年04月09日 11:39:54 投稿：hebedich
折半插入排序法，又称二分插入排序法，是直接插入排序法的改良版，也需要执行i-1趟插入，不同之处在于，第i趟插入，先找出第i+1个元素应该插入的的位置，假定前i个数据是已经处于有序状态。
折半插入排序（binary insertion sort）是对插入排序算法的一种改进，由于排序算法过程中，就是不断的依次将元素插入前面已排好序的序列中。由于前半部分为已排好序的数列，这样我们不用按顺序依次寻找插入点，可以采用折半查找的方法来加快寻找插入点的速度。
public static void halfSort(int[] array) {
int low, high, mid;
int tmp, j;
for (int i = 1; i < array.length; i++) {
tmp = array[i];
low = 0;
high = i - 1;
while (low <= high) {
mid = low + (high - low) / 2;
if (array[mid] > tmp)
high = mid - 1;
else
low = mid + 1;
}
for (j = i - 1; j > high; j--) {
array[j + 1] = array[j];
}
array[high + 1] = tmp;
}
}
折半排序算法示意图：
以上所述就是本文的全部内容了，希望能够对大家学习java折半排序算法有所帮助。
相关文章
Springboot @Configuration @bean注解作用解析
这篇文章主要介绍了springboot @Configuration @bean注解作用解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-02-02
IDEA database和datagrip无法下载驱动问题解决办法
这篇文章主要给大家介绍了关于IDEA database和datagrip无法下载驱动问题的解决办法,文中通过代码介绍的非常详细,对大家学习或者使用idea具有一定的参考借鉴价值,需要的朋友可以参考下2024-03-03
Java多线程循环栅栏CyclicBarrier正确使用方法
这篇文章主要介绍了Java多线程循环栅栏CyclicBarrier正确使用方法详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2023-09-09
这篇文章主要介绍了Java中Jackson的多态反序列化详解,多态序列化与反序列化,主要是借助于Jackson的@JsonTypeInfo与@JsonSubTypes注解实现,下面将通过几个例子来简述其运用,需要的朋友可以参考下2023-11-11
Spring Boot 启动加载数据 CommandLineRunner的使用
本篇文章主要介绍了Spring Boot 启动加载数据 CommandLineRunner的使用，具有一定的参考价值，感兴趣的小伙伴们可以参考一下。2017-04-04
这篇文章主要介绍了mybatis注解开发 一对多嵌套查询方式，具有很好的参考价值，希望对大家有所帮助。2023-03-03
这篇文章主要介绍了Java中的多线程编程的相关知识，文中的示例代码介绍详细，对我们的学习或工作有一定的价值，感兴趣的小伙伴可以了解一下2021-12-12
Java中HashMap和Hashtable及HashSet的区别
以下是对Java中HashMap和Hashtable及HashSet的区别进行了详细的分析介绍，需要的朋友可以过来参考下2013-09-09
这篇文章主要给大家介绍了关于Java中AML读写常用工具包及使用方法的相关资料,Java YAML工具类是一种用于处理YAML格式文件的工具类,可以方便地读取、写入和操作YAML文件,需要的朋友可以参考下2024-04-04
这篇文章主要介绍了Java StringBuilder类相关知识总结,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-02-02
最新评论