时间复杂度：O(n2)稳定排序voidbubbleSort(inta[],intsize){boolsorted=false;for(inti=0;i<size;++i){sorted=true;for(intj=0;j<size-i-1;++j){if(a[j]>a[j+1]){swap(a[j],a[j+1]);sorted=false;}}if(sorted){break;}}}
分类：
编程语言 时间：
2017-04-25 15:00:55
阅读次数：
115
转自http://www.cnblogs.com/codingmylife/archive/2012/10/21/2732980.html 这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前 ...
分类：
编程语言 时间：
2017-04-25 13:23:03
阅读次数：
220
目录(?)[+] 一、对比分析图 均按从小到大排列 k代表数值中的”数位”个数 n代表数据规模 m代表数据的最大值减最小值 稳定性：稳定排序算法会让原本有相等键值的纪录维持相对次序。也就是如果一个排序算法是稳定的，当有两个相等键值的纪录R和S，且在原本的列表中R出现在S之前，在排序过的列表中R也将会 ...
分类：
编程语言 时间：
2017-04-03 14:06:31
阅读次数：
314
1:插入排序 - 直接插入排序 基本思想: 将一个数字插入到已排好序的有序表当中,从而得到一个新的更大的有序表, 即将序列的第一个记录看成是一个有序的子序列, 然后将从第二个记录插入, 直至整个序列都有序为止. 如果发现一个和插入元素相等的,我们既可以将元素按照原来的顺序摆放得到稳定排序, 也可以改 ...
分类：
编程语言 时间：
2017-03-09 10:40:03
阅读次数：
165
冒泡排序： 思想： 冒泡排序重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说排序完成 特点：比较稳定，排序数较小是比较好 选择排序： 思想：首先找到数组中最小的那个元素，其次，将它和第一个元素交换。接下来找第二小和 ...
分类：
编程语言 时间：
2017-03-09 00:31:29
阅读次数：
229
稳定排序 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5762 Accepted Submission(s): 2159 Problem D ...
分类：
编程语言 时间：
2017-02-08 18:18:47
阅读次数：
260
预备知识 堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。 堆 堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于 ...
分类：
编程语言 时间：
2016-12-18 02:09:08
阅读次数：
321
希尔排序（Shell Sort）也是插入排序的一种。也称为缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL.Shell于1959年提出而得名。 基本思想： 将待排序列划分为若干组，在每一组内进行插入排序，以使整个序列基本有序，然后再对整个序列进行插入排。 ...
分类：
编程语言 时间：
2016-09-25 21:56:34
阅读次数：
216
想这个算法的时候，原本想通过二进制来排序(二进制的某位的数字比较容易get: x & 1 << i 即可), 但这样子的话需要循环30次(假设为uint类型), 虽说影响不大但每次的移动次数过多，效率上反而可能不如用其他进制了(大致的估计， 并没推导过)。 排序部分只要时一种稳定排序即可， 计数排序 ...
分类：
编程语言 时间：
2016-09-09 23:50:04
阅读次数：
142
1.怎样才能构成排序算法的稳定性 首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。 其次，说一下稳定性的好处。排序算法如果是稳定的 ...
分类：
编程语言 时间：
2016-08-22 23:07:27
阅读次数：
199
