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

插入排序  时间: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結论

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

可抵御99%的攻击中国单域版cdn:9元/月7T防御 cloudsecre

官方网站:点击访问CDN客服QQ:123008公司名:贵州青辞赋文化传媒有限公司域名和IP被墙封了怎么办?用cloudsecre.com网站被攻击了怎么办?用cloudsecre.com问:黑客为什么要找网站来攻击?答:黑客需要找肉鸡。问:什么是肉鸡?答:被控的服务器和电脑主机就是肉鸡。问:肉鸡有什么作用?答:肉鸡的作用非常多,可以用来干违法的事情,通常的行为有:VPN拨号,流量P2P,攻击傀儡,...

数脉科技:阿里云香港CN2线路服务器;E3-1230v2/16G/240G SSD/10Mbps/3IP,月付374元

数脉科技怎么样?昨天看到数脉科技发布了7月优惠,如果你想购买香港服务器,可以看看他家的产品,性价比还是非常高的。数脉科技对香港自营机房的香港服务器进行超低价促销,可选择10M、30M的优质bgp网络。目前商家有优质BGP、CN2、阿里云线路,国内用户用来做站非常不错,目前E3/16GB阿里云CN2线路的套餐有一个立减400元的优惠,有需要的朋友可以看看。点击进入:数脉科技商家官方网站香港特价阿里云...

TmhHost暑假活动:高端线路VPS季付8折优惠,可选洛杉矶CN2 GIA/日本软银/香港三网CN2 GIA/韩国双向CN2等

tmhhost怎么样?tmhhost正在搞暑假大促销活动,全部是高端线路VPS,现在直接季付8折优惠,活动截止时间是8月31日。可选机房及线路有美国洛杉矶cn2 gia+200G高防、洛杉矶三网CN2 GIA、洛杉矶CERA机房CN2 GIA,日本软银(100M带宽)、香港BGP直连200M带宽、香港三网CN2 GIA、韩国双向CN2。点击进入:tmhhost官方网站地址tmhhost优惠码:Tm...

插入排序为你推荐
视频剪辑软件哪个好后期视频剪辑什么软件最专业?杀毒软件哪个好什么杀毒软件比较好呢??电脑管家和360哪个好腾讯电脑管家和360安全卫士哪个更好闪迪和金士顿哪个好固态硬盘哪个好,是金士顿好还是闪迪的网络机顶盒哪个好现在用什么网络机顶盒最好?电信dns服务器地址电信现在DNS服务器地址是多少上海dns服务器地址谁知道上海移动无线网卡的DNS服务器地址360云盘共享群360云盘共享群以后还有吗什么快递最便宜寄大物件什么快递便宜最便宜的车最便宜的车是多少钱?
域名网 备案域名购买 主机域名 免费网站域名注册 哈尔滨服务器租用 vps优惠码 域名交易网 lamp安装 国外空间 40g硬盘 193邮箱 双拼域名 1g内存 河南移动网 免费美国空间 新睿云 华为云服务登录 starry 智能dns解析 广东服务器托管 更多