外排序问题的出现，主要是因为内存不够。当需要排序的数据量过多，以至于无法一次性把所有的数据都放入内存，这导致了外排序问题的出现。解决大数据量排序的方法是：先分块排序，后进行块合并。 外排序步骤 这就是归并排序在外排序中的应用。 对每块数据进行排序，可以使用各种内排序方法：快速排序、归并排序、堆排序等 ...
分类：
编程语言 时间：
2018-10-07 15:29:48
阅读次数：
155
对各种内排序算法进行了整理，不足的日后补充。 1.冒泡排序 冒泡排序属于交换排序，其基本思想是通过无序区中相邻元素关键字间的比较和位置的交换使关键字最小的元素如气泡一般逐渐往上“漂浮”至“水面”，该算法时间复杂度为O(n^2)。 伪代码如下： C++代码如下： 运行结果： 2.梳排序 梳排序是冒泡排 ...
分类：
编程语言 时间：
2018-08-22 16:58:20
阅读次数：
188
算法思想: 每次从序列 （i=0.1.2.......n-1） 中选出一个i值作为最大或者最小值如此下去完成排序，具体做法是假定,i是最小或最大，再和i+1 .....n-1的值比较，以确定最大或者最小的序号，而后交换他们的值。 ...
分类：
编程语言 时间：
2018-08-20 01:08:09
阅读次数：
115
算法思想:希尔排序可以看作是插入排序的一种变种,唯一不同的事选择一个间隔(大于1的值),先对按照间隔选择的序列进行插入排序,最后蜕减到间隔数为1 也即普通插入排序,则完成排序 ...
分类：
编程语言 时间：
2018-08-20 00:32:53
阅读次数：
181
算法思想:从前往后对相邻的元素进行两两比较交换，每一趟会将最小或最大的元素“浮”到末端，最终达到完全有序 ...
分类：
编程语言 时间：
2018-08-20 00:31:05
阅读次数：
130
算法思想:每步将一个待排序的记录，插入前面已经排序的序列适当位置上,并使之也有序，重复该过程,直到全部数据插入完为止。 ...
分类：
编程语言 时间：
2018-08-20 00:29:48
阅读次数：
136
基本的算法思想:简单的可以说将原序列划分为 左右两个序列，再令这两个序列分别为有序序列，最后合并这两个有序序列，也称为二路归并；（在递归的最后一个层次里保证左右两个序列各有一个元素，这两个元素很容易有序，递归而去它们的父级序列也就很容易有序，最后整个序列也有有序了） package sort; im ...
分类：
编程语言 时间：
2018-08-18 11:34:35
阅读次数：
114
算法思想:通过一趟排序将待排序列分割成独立的两部分,其中一部分均比另外一部分小,则可对这两部分继续继续排序,重复之前步骤,以达到整个序列有序的目的.它是由图灵获得者 Tony Hoare设计出来的,该算法被列为20世纪十大算法之一. //寻找关键值的位置，最后一次性移过去 class QuickSo ...
分类：
编程语言 时间：
2018-08-17 00:33:27
阅读次数：
184
题目链接 ： P2801 教主的魔法 这是第一次A分块的题 就是模板题了 每个块内排序 每个整块仅需维护整块的修改量 询问操作： 对于边缘块 直接暴力找在[l, r]内 且比给定值大的有几个 对于整块 二分查找不小于 （给定值 - 本块修改量） 的块有多少个 修改操作： 边缘块直接修改 整块在修改量 ...
分类：
其他好文 时间：
2018-08-06 18:27:30
阅读次数：
107
内排序之希尔排序 希尔排序是直接插入排序的优化算法，维基百科上的一段话: 假设有一个很小的数据在一个已按升序排好序的数组的末端， 如果用复杂度为O(n2)的排序(冒泡排序或插入排序)， 可能会进行n次的比较和交换才能将该数据移至正确位置。而希尔排序会用较大的步长移动数据，所以小数据只需进行少数比较和 ...
分类：
编程语言 时间：
2018-06-08 18:03:18
阅读次数：
191
