在程序中出加入计数器来计算两者在执行过程中需要的插入次数 通过比较时间复杂度来比较效率 int shell(int a[],int n,int gap) { int count=0; int key=a[n]; while(n>=gap&&a[n-gap]>key) { a[n]=a[n-gap]; ...
分类：
编程语言 时间：
2020-06-16 00:57:10
阅读次数：
56
题目：各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。试通过随机的数据比较各算法的关键字比较次数和关键字移动次数，以取得直观感受。基本要求：（1） 从以下常用的内部排序算法至少选取5种进行比较：直接插入排序；折半折入排序；希尔排序；起泡排序；快速排序；简单选择排序；堆排 ...
分类：
编程语言 时间：
2020-06-15 22:34:29
阅读次数：
61
希尔排序和插入排序很类似； 你可以看一下我上一个博客写的插入排序，这两个很类似，我的这个希尔排序也是根据插入排序改编而成 如果你看过希尔排序的概念以后仍然不是很懂是如何实现的，很建议你看一下哔哩哔哩里一个关于希尔排序改编的舞蹈 你反复看几遍绝对会在脑海里形成很强烈的印象，因为实在是太魔性了 苏格兰改 ...
分类：
编程语言 时间：
2020-06-13 23:21:55
阅读次数：
73
官网给的大纲吧，你可以把它当重点复习，但如果你只看大纲内容，你会哭的，因为，超纲非常严重！！！！还有，不要只看天勤或王道的书，很多知识上面没有覆盖到，有时间的话尽量看看课本。 选择题，考的范围很广泛，但知识点考的比较简单，这一部分建议大家要有一个比较全面的复习，题目不难，就怕有的知识点压根儿没见过。 ...
分类：
其他好文 时间：
2020-06-13 15:47:05
阅读次数：
77
周数 专业学习时间 新增代码量 博客发表量 技术知识总结 6 8h 100 1 插入类排序、希尔排序 ...
分类：
其他好文 时间：
2020-06-12 01:10:00
阅读次数：
75
一、插入排序 插入排序（英语：Insertion Sort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。 算法描述 一般来说 ...
分类：
编程语言 时间：
2020-06-07 00:57:38
阅读次数：
71
一、对之前的内容进行补充 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
