排序插入排序算法的分析与比较科技论文

插入排序  时间:2021-01-30  阅读:()

插入排序算法的分析与比较科技论文

目录

2算法的基本思想

2. 1直接插入排序

2. 2二分法插入排序

2. 3希尔排序

3结果分析

30 29 28 27 26 25 24 23 22 21 20 19 18 171 16 15 14

13 1211 10 9 8 7 6 54 3 21

正文

摘要排序算法作为计算机程序设计、数据库及操作系统等课程的重要基础广泛应用于各种领域。该文介绍了直接插入排序、二分法插入、希尔排序的基本思想实现代码并针对不同数据进行比较

关键字直接插入;二分法插入;希尔排序

中图分类号 TP312文献标识码 A

文章编号 1009-3044 2020 01-0289-02

1概述

排序是将一个数据元素的任意序列重新排列成一个按关键词有序的序列。根据排序过程中依据不同的原则将排序算法分为插入排序、交换排序、选择排序、归并排序和计数排序五类。在不同环境下每种算法都有各自的优缺点。我们从算法实现不同数据进行运算比较说明不同算法的优缺点。

2算法的基本思想

2. 1直接插入排序

直接插入排序是一种最简单的排序方法它的基本思想是将一个记录插入到已经排好序的有序表中从而一个新的、记录数增1的有序表。在其实现过程使用双层循环外层循环对除了第一个元素之外的所有元素 内层循环对当前元素前面有序表进行待插入位置查找并进行移动其代码实现如下

2.2二分法插入排序

与直接插入排序相比较基本思想是一致的区别在于在查找待插入位置时不再是从前往后或者从后往前依次相比较而是和前面的有序表中间位置的元素相比较如果待插入元素大则直接和有序表的后半部分再次进行比较否则缩至有序表的前半部分。其代码如下

2.3希尔排序

希尔排序又称为“缩小增量排序” 将待排序记录按增量分成不同小组在组内进行直接插入排序。其代码如下

3结果分析

原始数据为 80 33 25 4 13 92 68 75 30 38 46 42 1526 8 23

37 98 83 72 65 3 18 22 34 44 55 85 70 60

原始数据为 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 1819

20 21 22 23 24 25 26 27 28 29 30

原始数据为

30 29 28 27 26 25 24 23 22 21 20 19 18 171 16 15 14 13

1211 10 9 8 7 6 54 3 21

4結论

对于无序数据希尔排序算法的移动次数明显小于其他直接插入排序算法比较次数最多希尔排序算法的运行时间比其他算法均长;对于递增数据希尔排序算法的比较次数和移动次数都小于其他算法二分法算法的比较次数最多;对于递减数据直接插入算法比较最多二分法插入算法比较次数最少希尔算法的移动次数最少。

Vultr再次发布充值多少送多少活动

昨天我们很多小伙伴们应该都有看到,包括有隔壁的一些博主们都有发布Vultr商家新的新用户注册福利活动。以前是有赠送100美元有效期30天的,这次改成有效期14天。早年才开始的时候有效期是60天的,这个是商家行为,主要还是吸引到我们后续的充值使用,毕竟他们的体验金赠送,在同类商家中算是比较大方的。昨天活动内容:重新调整Vultr新注册用户赠送100美元奖励金有效期14天今天早上群里的朋友告诉我,两年...

俄罗斯vps主机推荐,怎么样俄罗斯vps俄罗斯vps速度怎么样?

俄罗斯vps速度怎么样?俄罗斯vps云主机节点是欧洲十大节点之一,地处俄罗斯首都莫斯科,网络带宽辐射周边欧洲大陆,10G专线连通德国法兰克福、法国巴黎、意大利米兰等,向外连接全球。俄罗斯vps云主机速度快吗、延迟多少?由于俄罗斯数据中心出口带宽充足,俄罗斯vps云主机到全球各地的延迟、速度相对来说都不错。今天,云服务器网(yuntue.com)小编介绍一下俄罗斯vps速度及俄罗斯vps主机推荐!俄...

易探云美国云服务器评测,主机低至33元/月,336元/年

美国服务器哪家平台好?美国服务器无需备案,即开即用,上线快。美国服务器多数带防御,且有时候项目运营的时候,防御能力是用户考虑的重点,特别是网站容易受到攻击的行业。现在有那么多美国一年服务器,哪家的美国云服务器好呢?美国服务器用哪家好?这里推荐易探云,有美国BGP、美国CN2、美国高防、美国GIA等云服务器,线路优化的不错。易探云刚好就是做香港及美国云服务器的主要商家之一,我们来看一下易探云美国云服...

插入排序为你推荐
免费送q币活动那些免费送Q币的活动是不是假的啊???骁龙750g和765g哪个好麒麟970跟骁龙730哪个更好杀毒软件哪个好杀毒软件哪个好用手机浏览器哪个好手机什么浏览器最好用少儿英语哪个好少儿英语哪个好少儿英语哪个好少儿英语教材哪个好?浏览器哪个好用哪个浏览器比较好音乐播放器哪个好目前音质最好的音乐播放器宝来和朗逸哪个好大众朗逸好还是宝来好绝地求生加速器哪个好绝地求生的加速器哪个好用?
虚拟主机代理 域名批量查询 国外免费vps 工信部域名备案系统 希网动态域名 新加坡主机 hostgator softlayer 鲨鱼机 视频存储服务器 isatap 火车票抢票攻略 万网优惠券 100m免费空间 全站静态化 合租空间 免费全能主机 南通服务器 vip购优惠 流媒体加速 更多