排序可以说时最基础的算法之一，排序就是将数据按照某种逻辑重新排列的过程，比如从大到小排序、从小到大排序；排序非常常见比如有购物车物品的排序、历史订单的排序等等；算法我们比较关心的主要有两点： 时间复杂度 与 空间复杂度 ，排序算法一样；这篇文章只介绍几种基本的排序算法： 冒泡排序 、 插入排序 、 ...
分类：
编程语言 时间：
2019-01-13 15:00:39
阅读次数：
180
排序算法 排序也是在程序中经常用到的算法。无论使用冒泡排序还是快速排序，排序的核心是比较两个元素的大小。如果是数字，我们可以直接比较，但如果是字符串或者两个dict呢？直接比较数学上的大小是没有意义的，因此，比较的过程必须通过函数抽象出来。 Python内置的sorted()函数就可以对list进行 ...
分类：
编程语言 时间：
2019-01-05 16:35:02
阅读次数：
187
概述 希尔排序是插入排序的一种更高效的改进版本. 希尔排序的基本思想是: 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止 就是将插入排序分组一下 分组排序步骤如下: 其时间空间复杂度为 ...
分类：
编程语言 时间：
2019-01-02 23:21:32
阅读次数：
290
介绍排序算法，部分排序，获取前几的元素，分成两部分 ，堆排序 ...
分类：
编程语言 时间：
2019-01-01 00:57:08
阅读次数：
210
算法 今天给大家带来一篇关于算法排序的分类,算法的时间复杂度,空间复杂度,还有怎么去优化算法的文章,喜欢的话,可以关注,有什么问题,可以评论区提问,可以与我私信,有什么好的意见,欢迎提出. 前言: 算法的复杂度分为时间复杂度与空间复杂度,时间复杂度指执行算法需要需要的计算工作量,空间复杂度值执行算法 ...
分类：
编程语言 时间：
2018-12-30 13:58:54
阅读次数：
269
1.冒泡排序：列表每两个相邻的数，如果前面比后面大，则交换这两个数 一趟排序完成后，则无序区减少一个数，有序区增加一个数 代码关键点：趟，无序区范围 第0趟，无序区没有数 第1趟，无序区1个数 无序去范围： 第i趟，无序区有n-i个数，无序区范围为n-i-1（从0开始,指针不会指到最后一个数） 代码 ...
分类：
编程语言 时间：
2018-12-28 00:46:28
阅读次数：
146
排序（2）：直接插入排序 一、前言 直接插入排序（Insertion Sort）序是一种最简单的插入排序。为简化问题，我们下面只讨论升序排序。 二、算法思想 插入排序：每一趟将一个待排序的记录，按照其关键字的大小插入到有序队列的合适位置里，知道全部插入完成。 动态效果示意图： 以上的过程，其实就是典 ...
分类：
编程语言 时间：
2018-12-25 22:26:25
阅读次数：
289
排序的定义 排序 排序是计算机程序设计中的一种重要操作，它的功能是将一个数据元素的任意序列，重新排列成一个按关键字有序的序列。 排序分为内部排序和外部排序 内部排序 指的是待排序记录存放在计算机存储器中进行的排序过程 外部排序 指的是待排序记录的数量很大,以致内存一次不能容纳全部记录,在排序过程中尚 ...
分类：
编程语言 时间：
2018-12-24 02:50:11
阅读次数：
197
0、排序算法说明 0.1 排序的定义 对一序列对象根据某个关键字进行排序。 0.2 术语说明 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面； 不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面； 内排序：所有排序操作都在内存中完成； 外排序：由于数据太大，因此把数 ...
分类：
编程语言 时间：
2018-12-16 00:53:25
阅读次数：
196
II.插入排序 原理 将原无序的列表分成两个部分，一部分为原遗留的无序，和另一部分新组成的有序。在每取出首元素组成新列表中，在新的列表中进行判定大小来确定顺序。 实验步骤 步骤一，选出列表中首位元素，组成新的有序列表首位 步骤二，在剩余的列表中，再次选出首位元素，组成新的有序列表 步骤三，每个选取的 ...
分类：
编程语言 时间：
2018-12-08 11:13:43
阅读次数：
119
