插入排序——折半插入排序
发布日期:2021-09-28 18:46:40
浏览次数:12
分类:技术文章
本文共 1261 字,大约阅读时间需要 4 分钟。
折半插入排序是直接插入排序的一种优化,他利用了直接插入排序中前面的元素已经完成排序的特点进行折中对比。他的效果与直接插入排序一样,但是速度更快。
package com.h3c.paixu;public class 折半排序Demo { public static void main(String[] args) { // 1. 初始化一个无序数组 int[] myArr = { 23, 35, 73, 27, 4, 77, 54, 84, 47, 56, 34, 32, 75, 32, 31, 0, 99, 7, 54, 57 }; myArr = 折半排序(myArr); for (int i : myArr) { System.out.print(i + " "); } System.out.println(""); } private static int[] 折半排序(int[] myArr) { for (int n = 1; n < myArr.length; n++) { int index = 找位置(myArr, 0, n, myArr[n]); if (index != n) {// 如果需要挪位 int tmpNum = myArr[n]; for (int k = n; k > index; k--) { myArr[k] = myArr[k - 1]; } myArr[index] = tmpNum; } } return myArr; } private static int 找位置(int[] tmpArr, int startIndex, int endIndex, int num) { int index = 0; // 获取折半元素的索引 int helfIndex = (endIndex - startIndex) / 2 + startIndex; if (tmpArr[helfIndex] > num) { // 如果startIndex == endIndex,获得的折半元素就是最终对比元素,如果大于num,则返回折半的索引 if (helfIndex == startIndex) { return startIndex; } index = 找位置(tmpArr, startIndex, helfIndex, num); } else { // 如果startIndex == endIndex,获得的折半元素就是最终对比元素,如果大于num,则返回折半后一位的索引 if (helfIndex == startIndex) { return startIndex + 1; } index = 找位置(tmpArr, helfIndex, endIndex, num); } return index; }}
转载地址:https://blog.csdn.net/h3c4lenovo/article/details/8581575 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
感谢大佬
[***.8.128.20]2024年04月02日 06时45分08秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
说说在 Python 中,如何找出所有字符串匹配
2019-04-26
说说 Python 正则表达式中的那些字符类别码
2019-04-26
说说 Spring Boot 的条件化注解
2019-04-26
说说如何使用 Python 在 word 中创建表格
2019-04-26
Python 基础知识考题与解答(2020 版)
2019-04-26
说说 Oracle 的 SYSDATE 函数
2019-04-26
说说 Oracle 的 NVL 与 NVL2 函数
2019-04-26
说说 TCP 协议以及三次握手流程
2019-04-26
说说 Oracle 的 TRUNC 函数
2019-04-26
系统架构设计笔记(41)—— 系统过渡计划
2019-04-26
系统架构设计笔记(42)—— 软件架构概述
2019-04-26
系统架构设计笔记(57)—— 测试自动化与面向对象的测试
2019-04-26
系统架构设计笔记(58)—— 嵌入式系统概论
2019-04-26
说说 Python 的生成器表达式
2019-04-26
说说 Activiti 中的用户与组的概念
2019-04-26
系统架构设计笔记(62)—— 嵌入式数据库管理系统
2019-04-26
系统架构设计笔记(63)—— 实时嵌入式操作系统
2019-04-26
说说如何使用 Canvas 绘制弧线与曲线
2019-04-26
系统架构设计笔记(64)—— 嵌入式系统设计
2019-04-26