一、内排序 1、排序基本概念 （1）什么是排序？ 排序指将一个数据元素集合或者序列 按照某种规则 重新排列成一个 有序的集合或者序列。分为内排序、外排序。排序算法的好坏直接影响程序的执行速度以及存储空间的占有量。 （2）什么是内排序？外排序？ 内排序：指待排序的序列完全存放在内存中所进行的排序过程（ ...
分类：
编程语言 时间：
2020-03-01 19:49:53
阅读次数：
71
● 排序，有内排序和外排序 ● 内排序，是在内存中进行 ● 外排序，是在磁盘上进行 内排序根据是否使用比较大小的方法，又分比较排序和非比较排序 以下常见算法的定义 1. 插入排序：插入排序基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排 ...
分类：
编程语言 时间：
2020-02-21 14:34:12
阅读次数：
60
快速排序是冒泡排序的改进版，也是最好的一种内排序，还涉及到分治和递归 基本思路： 1先从数列中取出一个数作为基准数（简单起见可以取第一个数) 2分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边(分区) 3再对左边区间重复第一步和第二步，直到各区间只有一个数（递归） 举例： 对 ...
分类：
编程语言 时间：
2020-01-23 14:06:37
阅读次数：
118
排序算法说明 0.1 排序的定义 对一序列对象根据某个关键字进行排序。 0.2 术语说明 稳定 ：如果a原本在b前面，而a=b，排序之后a仍然在b的前面； 不稳定 ：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面； 内排序 ：所有排序操作都在内存中完成； 外排序 ：由于数据太大，因此 ...
分类：
编程语言 时间：
2020-01-22 13:11:28
阅读次数：
89
表如下： CREATE TABLE `asset_change_log` ( `id` int(11) unsigned NOT NULL AUTO_INCREMENT COMMENT 'ID', `asset_id` int(11) unsigned NOT NULL COMMENT '资产ID' ...
分类：
数据库 时间：
2019-11-12 13:03:52
阅读次数：
91
排序算法说明 1.1 排序的定义： 对一序列对象根据某个关键字进行排序。 1.2 属于说明： 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面； 不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面； 内排序：所有排序操作都在内存中完成； 外排序：由于数据太大，因此把数 ...
分类：
编程语言 时间：
2019-10-13 17:19:11
阅读次数：
90
一 逻辑 + STL(使用)_表内排序 压缩包: 链接 二 逻辑 + STL(使用)_表外排序 压缩包: 链接 ...
分类：
其他好文 时间：
2019-10-02 23:11:36
阅读次数：
88
排序算法经过了很长时间的演变，产生了很多种不同的方法。对于初学者来说，对它们进行整理便于理解记忆显得很重要。每种算法都有它特定的使用场合，很难通用。因此，我们很有必要对所有常见的排序算法进行归纳。
排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排... ...
分类：
编程语言 时间：
2019-09-20 16:52:55
阅读次数：
69
恢复内容开始 排序就是让数据按其关键字的某种次序排列起来，有一定的顺序这样方便于查找 是数据处理的重要操作而且方法很多应用广泛 排序又分为内排序和外排序 内排序：整张表放在内存当中处理 适合小表 外排序：排序过程需要内外表交换 适合于个数多不能一次放入内存处理的大表 内排序是外排序的基础 内排序又分 ...
分类：
编程语言 时间：
2019-09-01 10:48:07
阅读次数：
83
原文链接：https://www.jianshu.com/p/47170b1ced23 术语说明 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面； 不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面； 内排序：所有排序操作都在内存中完成； 外排序：由于数据太大，因此 ...
分类：
编程语言 时间：
2019-08-25 01:11:04
阅读次数：
113
