码迷,mamicode.com
首页 >  
搜索关键字:希尔    ( 1342个结果
北理工889数据结构复习参考
官网给的大纲吧,你可以把它当重点复习,但如果你只看大纲内容,你会哭的,因为,超纲非常严重!!!!还有,不要只看天勤或王道的书,很多知识上面没有覆盖到,有时间的话尽量看看课本。 选择题,考的范围很广泛,但知识点考的比较简单,这一部分建议大家要有一个比较全面的复习,题目不难,就怕有的知识点压根儿没见过。 ...
分类:其他好文   时间:2020-06-13 15:47:05    阅读次数:77
学习进度表 6
周数 专业学习时间 新增代码量 博客发表量 技术知识总结 6 8h 100 1 插入类排序、希尔排序 ...
分类:其他好文   时间:2020-06-12 01:10:00    阅读次数:75
算法漫游指北(第八篇)插入排序算法描述、动图演示、代码实现、过程分析、时间复杂度和希尔排序算法描述、动图实现、代码实现、过程分析、时间复杂度
一、插入排序 插入排序(英语:Insertion Sort)是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。 算法描述 一般来说 ...
分类:编程语言   时间:2020-06-07 00:57:38    阅读次数:71
排序—插入排序
许久没有写点东西了,答辩之后人也变得松懈。今天看到简书又有人点赞之前记录的冒泡排序,点进去一看,居然有4w+的阅读量,心生疑问,咋会有这么高的阅读量,打开百度搜索冒泡排序,结果第3条就是我的。点开认真看了看,其实写得不好,还改了两个错别字(狗头),这个阅读量或许只是记录的点击量。但我萌生一个想法,趁 ...
分类:编程语言   时间:2020-06-06 21:55:25    阅读次数:77
python基础知识(五)
一、对之前的内容进行补充 1.两个方法:join() 将多个内容拼接起来,把列表转化成字符串 spilt() 将字符串转化成列表 2.关于删除 1)删除列表的全部内容 方法一:用clear()lis = ['李白','韩信','公孙离','马可波罗','云中君','裴钱虎']lis.clear()p ...
分类:编程语言   时间:2020-06-06 21:43:11    阅读次数:76
希尔排序
希尔排序 概念 希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。 步骤 在网上看到一个很不 ...
分类:编程语言   时间:2020-05-27 23:20:40    阅读次数:147
[数据结构]选择排序算法和希尔排序算法详解
选择排序算法是经典算法之一,你可以想象你在打牌,每次拿到的一张牌就是待排序的一张,你需要每一次跟之前的牌进行比较,然后将这张牌插入到合适的位置。那么选择排序也是一样,将整个数组看成两个部分,有序部分和无序部分。现在需要将无序部分的数字跟有序部分进行比较,插入到正确的位置下列代码是插入排序的内层循环:while(insertIndex>=0&&insertVal<arr[
分类:编程语言   时间:2020-05-27 23:17:06    阅读次数:109
数据结构:希尔排序python
思路:[256,35,96,2,34,65,732,653,20] 对于一个数组,我们不再像插入排序那个把它当成两个部分, 而是引入一个gap,假设gap=4,就会有 256 34 20 35 65 96 732 2 653 分成了上面所示的4个子序列 对于这些子序列进行插入排序,即 20 34 2 ...
分类:编程语言   时间:2020-05-17 10:38:17    阅读次数:81
希尔排序
希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。 希尔排序的基本思想是:首先选择一个元素选择步长将数组划分为若干小组,对各个小组分别进行排序,然后不断将步长缩小,不断分组和排序,直到后的步长为1,对所有的元素进行排序,此时,经过前期的排序工作,能够减少全 ...
分类:编程语言   时间:2020-04-28 00:41:27    阅读次数:56
1342条   上一页 1 ... 3 4 5 6 7 ... 135 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!