归并排序的主要思想：它的主要思想就是分而治之的思想，首先，他是把一个待排序数组分为两个待排序为一个小组的若干个数组，这是分，然后把这些个待排序的小数组两两合并，合并为一个排好序的数组，这就是治。归并排序是稳定排序。 代码如下： ...
分类：
编程语言 时间：
2017-07-28 14:10:55
阅读次数：
179
大家都知道，快速排序是不稳定的排序方法。 如果对于数组中出现的任意aii,ajj(i<j),其中aii==ajj，在进行排序以后aii一定出现在ajj之前，则认为该排序是稳定的。 某高校招生办得到一份成绩列表，上面记录了考生名字和考生成绩。并且对其使用了某排序算法按成绩进行递减排序。现在请你判断一下 ...
分类：
编程语言 时间：
2017-07-24 11:29:16
阅读次数：
242
常用排序总结： 常用排序总结： 稳定性作用： 1.通常对只有一个key的记录来排序时，若两个记录的key相同，稳定排序不会改变排序前 后的顺序。 2.对有多个key来说，如基数排序，从次要key开始排序，在次要key排序完成后，a1排在 a2前，而a1和a2优先级大的key相同，当优先级大的key排 ...
分类：
编程语言 时间：
2017-07-09 19:44:30
阅读次数：
214
简介 不稳定排序，最好情况时间复杂程度O(nlog2n)，最坏情况O(n2)。空间复杂度O(log2n) 实现 ...
分类：
编程语言 时间：
2017-07-05 13:48:32
阅读次数：
210
基数排序：先按照最低位进行排序，然后对倒数第二位，以此类推。基于计数排序的基础上的一种排序方法。属于稳定排序，时间复杂度O（n），以空间换时间，需要额外的辅助空间。 计数排序：假设n个输入元素的每一个都是在0到k区间内的一个整数，其中k是一个整数。运行时间是O（n）. 计数排序的基本思想是：对每一个 ...
分类：
编程语言 时间：
2017-07-03 00:55:34
阅读次数：
313
分治法的思想：将原问题分解为几个规模较小但类似于原问题的子问题，递归求解这些子问题，然后再合并这些子问题的解来建立原问题的解。主要包括三个主要步骤：1、分解原问题 ；2、解决子问题；3、合并子问题的解 归并排序遵循分治模式，算法的时间复杂度是O(NlogN)，属于稳定排序。直观操作为： 分解：分解待 ...
分类：
编程语言 时间：
2017-06-28 14:18:44
阅读次数：
137
[TOC]## 排序算法的稳定性及意义在待排序的序列中，存在具有相同关键字的记录，在排序后这些记录的相对次序保持不变，则排序算法是稳定的。不稳定排序无法完成多个关键字的排序。例如整数排序，位数越高的数字优先级越高，从高位数到低位数一次排序。那么每一位的排序都需要稳定算法，否则无法得到正确的结果。即，... ...
分类：
编程语言 时间：
2017-06-12 16:16:58
阅读次数：
168
稳定排序nlogn之归并排序_一维,二维 稳定排序：排序时间稳定的排序 稳定排序包括：归并排序(nlogn)，基数排序【设待排序列为n个记录，d个关键码，关键码的取值范围为radix，则进行链式基数排序的时间复杂度为O(d(n+radix)) 】，冒泡排序(n^2)，插入排序(n^2)，交换排序(n ...
分类：
编程语言 时间：
2017-05-29 21:42:39
阅读次数：
269
排序算法： 注意：容器中必须重载 op< ,排序中stl标准中要求用小于来进行比较。 7.53、sort //全排序。 7.54、stable_sort //稳定排序。两个或两个以上的相邻且相等的元素是不会进行相对位置的变化的。 7.55、partial_sort //部分排序。会先调用sort得到 ...
分类：
编程语言 时间：
2017-05-01 00:29:31
阅读次数：
193
希尔排序 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。 希尔排序（Shell Sort）是将整个待排记录序列 （R1,R2,R3,……,Rn） 按增量 d 划分 ...
分类：
编程语言 时间：
2017-04-30 15:14:16
阅读次数：
366
