插入排序最优_排序专题插入排序

4217dd7d08d80c6f66d4701a3e9f451e.png

今天开始,我计划用几篇专题来集中练习下有关排序的算法,排序算法是算法中最基础的算法了,所以这部分我们是要尽可能的全都掌握了。排序算法最常见的有如下几种:

  • 插入排序(Insertion Sort)

  • 选择排序(Selection Sort)

  • 希尔排序(Shell Sort)

  • 冒泡排序(Bubble Sort)

  • 快速排序(Quick Sort)

  • 归并排序(Merge Sort)

  • 堆排序(Heap Sort)

  • 计数排序(Counting Sort)

  • 桶排序(Bucket Sort)

  • 基数排序(Radix Sort)

废话不多说了,开始今天的算法练习。

???今日练习(一)插入排序

?思路

插入排序从左到右进行,每次都将当前元素插入到左侧已经排序的数组中,使得插入之后左部数组依然有序。第 j 元素是通过不断向左比较并交换来实现插入过程:当第 j 元素小于第 j - 1 元素,就将它们的位置交换,然后令 j 指针向左移动一个位置,不断进行以上操作。

private void sort(int[] nums){    int len =nums.length;    if ( len< 2) {        return nums;    }    for(int i=1;i        for(int j=i;j>0;j--){            if(nums[j]< nums[j-1]){                int temp = nums[j];                nums[j]=nums[j-1];                nums[j-1]=temp;            }        }    }    return nums;}

???今日练习(二)希尔排序?思路希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序,同时该算法是冲破O(n2)的第一批算法之一。它与插入排序的不同之处在于,它会优先比较距离较远的元素。希尔排序又叫缩小增量排序。希尔排序是把数组按下标的一定增量间隙分组,对每组使用直接插入排序算法排序;随着增量间隙逐渐缩小,每组包含的元素越来越多,当增量间隙减至1时,整个文件恰被分成一组,算法便终止。在此我们选择增量gap=length/2,缩小增量继续以gap = gap/2的方式,这种增量选择我们可以用一个序列来表示,{n/2,(n/2)/2…1},称为增量序列。希尔排序的增量序列的选择与证明是个数学难题,我们选择的这个增量序列是比较常用的,也是希尔建议的增量,称为希尔增量,但其实这个增量序列不是最优的。此处我们做示例使用希尔增量,如图:

d830cce5bd28610e3cec2c3cb21758d4.png

看着上图,结合代码,大家最好能自己手写下数组中元素的变化过程这样理解的会更深刻,图中仅展示出了增量不同时最终的变化情况,中间过程并不能体现。

代码:
public void shellSrot(int[] nums) {    int len = nums.length;    if (len < 2) {        return;    }    int gap = len / 2;    while (gap > 0) {        for (int i = gap; i < len; i++) {            int temp = nums[i];            int prevI = i - gap;            while (prevI >= 0 && nums[prevI] > temp) {                nums[prevI + gap] = nums[prevI];                prevI -= gap;            }            nums[prevI + gap] = temp;        }        gap = gap / 2;    }}

???今日练习(三)选择排序?思路

选择出数组中的最小元素,将它与数组的第一个元素交换位置。再从剩下的元素中选择出最小的元素,将它与数组的第二个元素交换位置。不断进行这样的操作,直到将整个数组排序。

public void selectSort(int[] nums){    int len=nums.length;    if(len<2){        return;    }    for (int i=0;i<len-1;i++){        int min=i;        for (int j=i+1;j<len;j++){            if(nums[j]                min=j;            }        }        int temp=nums[min];        nums[min]=nums[i];        nums[i]=temp;    }}

f120d2ed5a99386eae18cb2f0caf6dec.gif不积跬步,无以至千里。

文章有帮助的话,点个转发、在看呗ec1785dd073499d3b3838b102b52da53.gif

谢谢支持哟 (*^__^*)

END

b6cdd939c62bfb2a7cbda01d0fe60b1e.gif?b6cdd939c62bfb2a7cbda01d0fe60b1e.gif

c17235456019a529125d8889f1dd3a97.png

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/561260.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

c语言设计指导实训,C语言程序设计实训指导

与《c语言程序设计(第2版)》配套&#xff0c;给出所有习题及参考答案。按知识点&#xff0c;精选12个典型实训&#xff0c;给出实训目的与要求、实训内容及实训参考程序。附有自测(考试)样卷及参考答案&#xff0c;供读者自测。提供Turbo C 2.0上机环境介绍及常见的Turbo C 2.0…

python程序代码_python基础二

Python基础-注释的引入注释的分类:<1>单行注释:以#开头&#xff0c;#右边的所有文字当作说明&#xff0c;而不是真正要执行的程序&#xff0c;起辅助说明作用多行注释用三个单引号 ‘’’ 或者三个双引号 “”" 将注释括起来&#xff0c;例如:1、单引号&#xff08;…

电气自动化c语言实践操作论文,项目实践论文,关于独立学院电气工程其自动化专业基于CDIO的实践模式相关参考文献资料-免费论文范文...

导读:本文关于项目实践论文范文,可以做为相关论文参考文献,与写作提纲思路参考。(广州大学松田学院 广东广州 511370)摘 要&#xff1a;独立学院作为培养应用型人才的新生力量,要与地方经济社会发展相衔接,培养满足地方经济社会发展需要的、高素质的应用型人才.如何培养符合广东…

linux里用c实现cat_【案例】用T云做了什么能让企业在工业自动化控制系统行业里实现逆向增长?...

从制造至“智”造&#xff0c;工业正在逐步向自动化、智能化方向深入发展。行业背景&#xff1a;受疫情影响&#xff0c;2020年&#xff0c;上半年雪虐风饕&#xff0c;自动化市场需求下滑&#xff0c;随着后期政策红利推出&#xff0c;市场回暖&#xff0c;上半年的自动化需求…

微软符号服务器 2020年_微软介绍了2020年后它将如何淘汰Edge中的Flash支持

Microsoft Edge微软(通过Bleeping Computer)提供了更多关于它将如何放弃对Flash in Edge的支持以符合Adobe的计划的细节&#xff0c;包括一些值得注意的例外。正如所料&#xff0c;默认情况下&#xff0c;Edge将从2020年12月起禁用闪存。2020年6月之前发布的Flash版本将被完全屏…

深入jvm虚拟机第三版源码_深入JVM虚拟机,阿里架构师直言,这份文档真的是JVM最深解读...

作为一名优秀的 Java 开发程序员&#xff0c;以及想那些想要学习 Java 更深层一点的知识的同学&#xff0c;对 JVM 的熟悉与熟练使用是必不可缺的核心技能了&#xff0c;也是每个 Java 程序员应该要做到的。深入学习 JVM 可以有助于我们掌握 Java 应用程序是如何运作的&#xf…

android 信鸽 自动重启,Android简单集成信鸽推送

添加项目的buid.gradlendk {//选择要添加的对应cpu类型的.so库abiFilters armeabi, armeabi-v7a, arm64-v8a// 还可以添加 x86, x86_64, mips, mips64}manifestPlaceholders [XG_ACCESS_ID:"2100332371",XG_ACCESS_KEY : "ABRD93KT147K",]依赖//采集安装列…

python变量类型是动态的_python内存动态分配过程详解

一、前言 大多数编译型语言&#xff0c;变量在使用前必须先声明&#xff0c;其中C语言更加苛刻&#xff1a;变量声明必须位于代码块最开始&#xff0c;且在任何其他语句之前。其他语言&#xff0c;想C和java,允许“随时随地”声明变量&#xff0c;比如&#xff0c;变量声明可以…

python树莓派串口通信实例_树莓派通过串口发送数据

可以通过串口登陆树莓派&#xff0c;也可以通过串口向其他主机发送数据。树莓派的串口接受数据科技爱好者博客已经写过&#xff0c;可以参考这篇文章&#xff1a;树莓派与arduino串口通信实践。这篇文章教大家如果通过树莓派的串口发送数据。 一、开启树莓派的串口功能 sudo ra…

sklearn朴素贝叶斯分类器_python机器学习:方法链和朴素贝叶斯分类器

今天我们在学习朴素贝叶斯分类器之前&#xff0c;我们先来总结下前面经常用到的内容&#xff0c;方法链&#xff1a;在scikit-learn中所有模型的fit方法返回的都是self。我们用一行代码初始化模型并拟合&#xff0c;对应代码如下&#xff1a;logreg LogisticRegression().fit(…

24v开关电源维修技巧_焊机维修案例汇总6

案例1&#xff1a;开机保护检查整流桥、场管、快恢复二极管都正常。通电试机&#xff0c;面板亮黄灯&#xff0c;拔掉中板变压器接插线&#xff0c;黄灯灭&#xff0c;怀疑中板变压器有损坏。断电&#xff0c;用电感表测量变压器电感量&#xff0c;中板采用三个变压器并联&…

华为鸿蒙mota30手机多少钱,华为Mate30系列基本确认:麒麟985、鸿蒙系统、5G,价格满意!...

原标题&#xff1a;华为Mate30系列基本确认&#xff1a;麒麟985、鸿蒙系统、5G&#xff0c;价格满意&#xff01;现在华为越来越的受到国人的重视&#xff0c;一方面是因为米国对于华为的不公正待遇&#xff0c;另一方面还是因为华为产品可以真正的让用户们认可。现在&#xff…

android组合控件 重叠,Android 组合控件实现布局的复用的方法

看到很多项目会有实现自己的标题栏的做法&#xff0c;通常的界面是左边按钮或文字&#xff0c;加上中间的标题和右边的按钮或文字组成的。比较好的一种做法是使用include标签&#xff0c;复用同一个xml文件来实现布局的复用。但是这种方法是通过代码的方式来设置标题&#xff0…

1到100的偶数之和是多少_新射雕群侠传之铁血丹心手游新侠客独孤求败全渠道上线 新玩法桃花岛开启...

点击上面蓝字获取更多精彩资讯金庸正版授权手游《新射雕群侠传之铁血丹心》新英雄独孤求败傲世登场&#xff0c;桃花岛新惊喜即将海量释放!国庆最长假期即将到来&#xff0c;《新射雕群侠传》玩法福利再度升级&#xff0c;不止是神话品质独孤求败的安卓全渠道开放&#xff0c;更…

python顺序结构实验_Python程序设计实验报告二:顺序结构程序设计(验证性实验)...

安徽工程大学 Python程序设计实验报告 班级物流192姓名芦靓学号3190505217成绩 日期2020.3.19 指导老师修宇 【实验名称】 实验二 顺序结构程序设计&#xff08;验证性实验&#xff09; 【实验目的】 &#xff08;1&#xff09;掌握数据的输入输出的方法&#xff1b; &#xff…

三星s9android recovery,三星手机怎么进入recovery模式?详细图文教程指导

【刷机之家】其实对于经常刷机的朋友来说进入recovery模式是一件再正常不过的事情了&#xff0c;但是对于很多刚刚接触刷机的新手朋友来说可能不太了解&#xff0c;当你仔细阅读完本教程之后相信即使你是一个完全不了解刷机的朋友也会知道该如何进入recovery模式。本教程主要是…

css布局方式_网页布局都有哪种?一般都用什么布局?

随着Web技术不断的革新&#xff0c;CSS近几年也变得多年前要更强大。在Web开发中&#xff0c;CSS是不可或缺的一部分&#xff0c;对于很多Web开发者来说&#xff0c;有很多CSS属性不知道&#xff0c;或者说他们知道&#xff0c;但忘记在最恰当的时候使用最适合的CSS属性。而且时…

复合消隐信号的作用_南大《AFM》:可拉缩、粘合、导电的双信号柔性彩色薄膜...

导读&#xff1a;本文得到了一种可伸缩、可粘合、可自修复、可导电的双信号柔性电子结构彩色薄膜&#xff0c;具有很大的应用潜力。柔性电子设备在各种应用中发挥着不可忽视的作用&#xff0c;如健康监控、感觉皮肤、可植入设备等。柔性电子材料的研究已取得了很大进展&#xf…

三轴加速度传感器和六轴惯性传感器_一文读懂汽车MEMS惯性传感器的七大应用(上)...

本文中&#xff0c;我们将研究汽车MEMS惯性传感器的应用&#xff0c;描述它们的工作原理&#xff0c;并讨论如何利用MEMS惯性传感器来实现更大的应用改进。 当前&#xff0c;微机电系统&#xff08;MEMS&#xff09;传感器已被大多数汽车工程师视为尖端技术或边缘技术&#xff…

criteria函数_干货铺 | 二级MS office考试中一些常考函数(2)

同步文章&#xff1a;二级MS office考试中一些常考函数&#xff08;2&#xff09;1.AVERAGE(Number1,Number2,…)函数——计算平均值函数&#xff1a;参数解释&#xff1a;Number1&#xff0c;number2&#xff0c;...是要计算平均值的 1&#xff5e;255 个参数。2.averageif(ra…