【转】经典排序算法 地址：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
计数排序：不须要比較就能得出排序的顺序__比如。本章的计数排序、基数排序、桶排序 比較排序：须要进行比較才干得出排序的顺序__比如，本章的堆排序、高速排序（本质是插入排序）、插入排序 代码清单：计数排序__完美演绎下标的作用 public class Count_Sort { //接收须要排序的数组 ...
分类：
编程语言 时间：
2017-06-15 21:57:57
阅读次数：
152
题意： 一个串（串中只有26个小写字母），选一个区间进行排序，进行100000次，输出最后的串。 分析： 比赛的时候很懵逼，感觉这题跟之前的额大崩龙有点像，但是没多想，也怪自己太菜了。 确实是真的像，甚至是一模一样啊。 对于每次排序只需要进行一次类似计数排序的的操作即可，26个字符，进行26次区间赋 ...
分类：
其他好文 时间：
2017-06-09 00:45:52
阅读次数：
245
桶排序简单入门篇^-^ 在我们生活的这个世界中到处都是被排序过的东东。站队的时候会按照身高排序，考试的名次需要按照分数排序，网上购物的时候会按照价格排序，电子邮箱中的邮件按照时间排序……总之很多东东都需要排序，可以说排序是无处不在。现在我们举个具体的例子来介绍一下排序算法。 首先出场的是我们的主人公 ...
分类：
编程语言 时间：
2017-06-02 23:57:12
阅读次数：
402
算法： 1、找出待排序的数组中最大和最小的元素 2、统计数组中每个值为i的元素出现的次数，存入数组C的第i项 3、对所有的计数累加（从C中的第一个元素开始，每一项和前一项相加） 4、反向填充目标数组：将每个元素i放在新数组的第C(i)项，每放一个元素就将C(i)减去1 ...
分类：
编程语言 时间：
2017-06-02 17:49:41
阅读次数：
247
简述计数排序 看了好多别人写的计数排序。看了好久都没看懂，弄了好久最后发现这么简单竟然花了几个小时，所以在这里写上，希望和我一样的刚開始学习的人不会再绕弯路。 一、简述计数排序的思想： 设被排序的数组为A,排序后存储到B。C为暂时数组。所谓计数，首先是通过一个数组C[i]计算大小等于i的元素个数。此 ...
分类：
编程语言 时间：
2017-05-30 15:49:00
阅读次数：
190
计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。[1-2] 当然这是一种牺牲空间换取时间的做法，而且当O(k)>O(n*log(n))的时候 ...
分类：
编程语言 时间：
2017-05-26 10:42:57
阅读次数：
187
我果然还是太NAIVE了 一直没有学到这么搞基的求逆序对数方法 其实就是有点像计数排序 先开一个巨大的树状数组 然后插入一个数的时候看一下SUM 用当前位置减一下SUM就可以了 //其实就是求和 1 #include <iostream> 2 #include <cstdio> 3 #include ...
分类：
编程语言 时间：
2017-05-20 11:18:16
阅读次数：
281
原题目:处理以下文件内容,将域名取出并根据域名进行计数排序处理:(百度和sohu面试题)答案的详细讲解请参考:http://lidao.blog.51cto.com/3388056/1912219文件内容：http://www.etiantian.org/index.html
http://www.etiantian.org/1.html
http://post.etiantian.org/index.html..
分类：
编程语言 时间：
2017-04-24 23:06:13
阅读次数：
321
