直接插入排序 时间复杂度：O(n^2) 先将序列中第1个看成是一个有序的子序列，然后从第2个记录开始起逐个进行插入，注意从后向前查找插入位置。 示例代码： ...
分类：
编程语言 时间：
2019-12-11 23:28:41
阅读次数：
88
排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基于比较... ...
分类：
编程语言 时间：
2019-12-03 14:09:29
阅读次数：
113
一、排序算法的介绍 排序也称排序算法（Sort Algorithm），排序是将一组数据，依指定的顺序进行排列的过程。 二、排序算法的分类 1、内部排序 指将需要处理的所有数据都加载到内部存储器（内存）中进行排序。 2、外部排序法 数据量过大，无法全部加载到内存中，需要借助外部存储器（文件等）进行排序 ...
分类：
编程语言 时间：
2019-11-03 20:25:31
阅读次数：
74
排序 内部排序 插入排序 直接插入排序 希尔排序 选择排序 简单选择排序 堆排序 交换排序 冒泡排序 快速排序 直接插入排序 给定一组序列，假定第一个记录自成一个有序序列，其余记录为无序序列。接着从第二个记录开始，按照记录的大小依此将当前处理的记录插入到其之前的有序序列中，直到最后一个记录插入到有序 ...
分类：
编程语言 时间：
2019-11-02 00:22:49
阅读次数：
86
先来看看8种排序之间的关系： 一、直接插入排序 代码如下 二、希尔排序 第三、简单选择排序 第四、堆排序 第五、冒泡排序 第六、快排 第七、归并排序 第八、基数排序 参考：https://blog.csdn.net/jiangwei0910410003/article/details/3826178 ...
分类：
编程语言 时间：
2019-10-10 19:51:26
阅读次数：
102
内部排序：在排序期间数据对象全部存放在内存的排序 外部排序：指在排序期间对象太多，不能同时存放在内存中，必须根据排序过程的要求，不断在内、外存间移动。 效率的衡量： 内部排序：比较的次数（即时间复杂度） 外部排序：IO次数 性能比较： 稳定：待排序序列中相同数字的顺序 在 排好序后，顺序不发生改变。 ...
分类：
编程语言 时间：
2019-08-27 17:20:48
阅读次数：
87
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括： 关于时间复杂度： 平方阶 ...
分类：
编程语言 时间：
2019-08-21 11:20:44
阅读次数：
80
基本思想 基数排序是借助“分配”和“收集”两种操作对单逻辑关键字进行排序的一种内部排序方法。 数组下标从0-9，每个数组元素是一个链表 比如对一些三位数以内的树排序，先将个位的数值插入对应的下标的链表中，然后再放回原数组，放回的顺序和插入的顺序一致，将链表清空，再将十位的数字插入对应的下标的链表中， ...
分类：
编程语言 时间：
2019-08-15 23:11:37
阅读次数：
176
hive中有四种排序： 1、全局排序：order by 2、内部排序：sort by 3、分区排序：distribute by 4、组合排序：cluster by 全局排序：order by 说明：全局排序是在一个MapReduce中进行排序的。 参数： ASC：是升序的意思和mysql一样，同时也 ...
分类：
编程语言 时间：
2019-07-26 14:26:15
阅读次数：
113
内部排序 |分类|排序算法|改进思路|最好情况|平均时间复杂度|最坏情况|空间复杂度|稳定性| | | | | | | | | | |插入排序|直接插入排序|基本排序方法|O(n)|O($n^2$)|O($n^2$)|O(1)|稳定| ||折半插入排序|确定有序序列的插入位置|O($nlog_2n$ ...
分类：
编程语言 时间：
2019-07-24 09:34:22
阅读次数：
95
