################## 插入排序 #################### """ 插入算法： alist = [54,26,93,17,77,31,44,55,20] 还是把序列分为两部分， 一开始就把第一个数字认为是有序的， alist = [54, 26,93,17,77,31, ...
分类：
编程语言 时间：
2020-02-23 09:41:12
阅读次数：
79
################## 排序算法 ###################### """ 排序算法， 我们想要把线性表中的无序序列，排成有序序列，的算法，就是排序算法， 排序算法的稳定性 举例：假设对下面的元组要以他们的第一个数字来排序。 (4, 1) (3, 1) (3, 7)（5, ...
分类：
编程语言 时间：
2020-02-23 09:34:41
阅读次数：
56
################## 选择排序 ####################### """ 选择排序 思路是怎么样的？ 现在有一个序列：alist = [54,226,93,17,77,31,44,55,20] 先遍历所有的，n个，把最小的放到最前面， alist = [17, 54,2 ...
分类：
编程语言 时间：
2020-02-23 09:30:12
阅读次数：
80
● 排序，有内排序和外排序 ● 内排序，是在内存中进行 ● 外排序，是在磁盘上进行 内排序根据是否使用比较大小的方法，又分比较排序和非比较排序 以下常见算法的定义 1. 插入排序：插入排序基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排 ...
分类：
编程语言 时间：
2020-02-21 14:34:12
阅读次数：
60
核心思想：取一个初始值，将数组中比该值小的放在其左边，比其大的放在右边， 再对左、右子数组进行相同操作，直到数组排好序。 def quicksort(nums): l = 0 r = len(nums) - 1 _quicksort(nums,l,r) def _quicksort(nums,l,r ...
分类：
编程语言 时间：
2020-02-19 21:10:59
阅读次数：
86
名词解释： n: 数据规模 k:“桶”的个数 In place: 占用常数内存，不占用额外内存 Out place: 占用额外内存 稳定性：排序后2个相等键值的顺序和排序之前它们的顺序相同 ...
分类：
编程语言 时间：
2020-02-17 13:59:38
阅读次数：
64
在之前的文章当中，我们通过海盗分金币问题详细讲解了递归方法。 我们可以认为在递归的过程当中，我们通过函数自己调用自己，将大问题转化成了小问题，因此简化了编码以及建模。今天这篇文章呢，就正式和大家聊一聊将大问题简化成小问题的分治算法的经典使用场景——排序。 排序算法 排序算法有很多，很多博文都有总结， ...
分类：
编程语言 时间：
2020-02-06 11:03:49
阅读次数：
71
采用希尔排序 1 #include <stdio.h> 2 3 #define MAXN 10 4 typedef float ElementType; 5 6 ElementType Median( ElementType A[], int N ); 7 8 int main () 9 { 10 ...
分类：
其他好文 时间：
2020-01-26 10:30:52
阅读次数：
166
排序算法(一) [toc] 计数排序 计数排序应该是 最简单 的排序算法了吧。 基本思想 计数排序运用了 桶排序 的思想，于是我们就现来讲讲桶排序： (第一次画图,经验不足,请谅解) 桶排序的思想用语言来表述就是： 将数按值的大小放进几个表示数的范围的桶中，在每个桶中风别再做排序，最后从前向后合并。 ...
分类：
编程语言 时间：
2020-01-22 14:46:16
阅读次数：
100
排序算法说明 0.1 排序的定义 对一序列对象根据某个关键字进行排序。 0.2 术语说明 稳定 ：如果a原本在b前面，而a=b，排序之后a仍然在b的前面； 不稳定 ：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面； 内排序 ：所有排序操作都在内存中完成； 外排序 ：由于数据太大，因此 ...
分类：
编程语言 时间：
2020-01-22 13:11:28
阅读次数：
89
