第一、随意一个比較排序算法在最好情况下的时间复杂度也是O(nlogN); 第二、计数排序 如果n个输入元素的每个都是介于0到k之间的整数，计数排序可用，须要暂时存储空间O(K),时间复杂度是O(n). #include <iostream> using namespace std; void cou ...
分类：
编程语言 时间：
2017-06-28 20:33:45
阅读次数：
165
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法， 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 冒泡法： 这是最原始，也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡： 复杂度为O(n*n)。当数据为正序，将不会有交换。复杂度为O(0)。 直接插入排序：O(n* ...
分类：
编程语言 时间：
2017-06-28 11:56:24
阅读次数：
198
6.24结束线段树、最小生成树 P1816 忠诚 P2826 [USACO08NOV]光开关Light Switching6.25完成前一天没有完成的内容 树上倍增LCA、树的遍历、树链剖分 P3379 【模板】最近公共祖先（LCA） 6.26排序：学习及备课 计数排序插入排序选择排序冒泡排序拓扑排 ...
分类：
其他好文 时间：
2017-06-24 17:21:11
阅读次数：
136
【转】经典排序算法 地址：http://www.cnblogs.com/kkun/archive/2011/11/23/2260312.html 大多数排序算法都给出了每一步的状态,以方便初学者更容易理解,通俗易懂,部分难以理解的排序算法则给出了大量的图示,也算是一个特色吧 经典排序算法 - 快速排 ...
分类：
编程语言 时间：
2017-06-21 11:55:22
阅读次数：
188
1、计数排序算法(需要两个辅助数组存放排序结果的B[1...n]，提供临时存储区的C[0...k])，输入数组A[1...n] 辅助数组C的长度,输入数组的最大数就是辅助数组的长度 计数排序是一种线性排序算法，不用进行比较。基本思想是对于每个元素x，找出比x小的数的个数，从而确定x在排好序的数组中的 ...
分类：
其他好文 时间：
2017-06-20 15:29:16
阅读次数：
216
package edu.cn.ysw; //八种排序算法的实现与效率分析 /* * 内排序的种类： * 1.插入排序：直接插入排序、希尔排序。 * 2.选择排序：简单选择排序、堆排序。 3.交换排序：冒泡排序、快速排序。 4.归并排序 5.基数排序 */ public class SortedMet... ...
分类：
编程语言 时间：
2017-06-17 12:03:32
阅读次数：
219
计数排序：不须要比較就能得出排序的顺序__比如。本章的计数排序、基数排序、桶排序 比較排序：须要进行比較才干得出排序的顺序__比如，本章的堆排序、高速排序（本质是插入排序）、插入排序 代码清单：计数排序__完美演绎下标的作用 public class Count_Sort { //接收须要排序的数组 ...
分类：
编程语言 时间：
2017-06-15 21:57:57
阅读次数：
152
C# 插入排序 冒泡排序 选择排序 高速排序 堆排序 归并排序 基数排序 希尔排序 以下列出了数据结构与算法的八种基本排序：插入排序 冒泡排序 选择排序 高速排序 堆排序 归并排序 基数排序 希尔排序，然后是測试的样例。代码位置：http://download.csdn.net/detail/luo ...
分类：
编程语言 时间：
2017-06-15 12:52:34
阅读次数：
215
小时候家里定了《读者》的月刊，里面记录一个故事：说有有个偏僻的乡村一日突然来了一个美女，她携着万贯家财子女在当地安家落户，成了当地的乡绅。她让她的子女世世代代的保守这个秘密，直到这个秘密不会再对家族带来灾难。她就是陈圆圆。当年吴三桂领清兵入关，冲冠一怒为红颜，改写了中国的历史，自己却能全身而退的那个 ...
分类：
编程语言 时间：
2017-06-11 19:11:02
阅读次数：
188
题意： 一个串（串中只有26个小写字母），选一个区间进行排序，进行100000次，输出最后的串。 分析： 比赛的时候很懵逼，感觉这题跟之前的额大崩龙有点像，但是没多想，也怪自己太菜了。 确实是真的像，甚至是一模一样啊。 对于每次排序只需要进行一次类似计数排序的的操作即可，26个字符，进行26次区间赋 ...
分类：
其他好文 时间：
2017-06-09 00:45:52
阅读次数：
245
