排序内部排序（数据保存在内存中）1.交换排序（冒泡排序，快速排序）2.选择排序（直接选择排序，堆排序）3.插入排序（直接插入排序，希尔排序）4.归并排序八种基本排序方法1.选择排序2.插入排序3.冒泡排序4.希尔排序5.快速排序6.归并排序7.堆排序8.基数排序（这里没有列出） 1 //1冒泡排序 ...
分类：
编程语言 时间：
2015-12-28 18:21:45
阅读次数：
388
冒泡排序 1 //冒泡排序 2 ////////////////////////////////////////////////////////////////////////// 3 void BubleSort(int a[],int n) 4 { 5 int temp; 6 ...
分类：
编程语言 时间：
2015-12-10 13:01:26
阅读次数：
261
转自：http://www.cnblogs.com/sevenyuan/archive/2009/12/04/1616897.html日常操作中常见的排序方法有：冒泡排序、快速排序、选择排序、插入排序、希尔排序，甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。冒泡排序是一种简单的排序算法...
分类：
编程语言 时间：
2015-12-08 23:56:21
阅读次数：
312
本文是针对[数据结构基础系列(9)：排序]的实践项目。【项目 - 大数据集上排序算法性能的体验】
设计一个函数，产生一个至少5万条记录的数据集合。在同一数据集上，用直接插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序等算法进行排序，记录所需要的时间，经过对比，得到对复杂度不同的各种算法在运行时间方面的感性认识。
提示1：这一项目需要整合多种排序算法，可以考虑先建设排序算法...
分类：
编程语言 时间：
2015-12-01 12:55:39
阅读次数：
207
桶排序
桶排序(Bucket Sort)假设输入数据服从均匀分布，然后将输入数据均匀地分配到有限数量的桶中，然后对每个桶再分别排序，对每个桶再使用其他的排序算法，最后将每个桶中的数据有序的组合起来。前面了解到基数排序假设输入数据属于一个小区间内的整数，而桶排序则是假设输入是由一个随机过程生成，该过程将元素均匀的分布在一个区间[a,b]上。由于桶排序和计数排序一样均对输入的数据进行了某些假设限制，...
分类：
编程语言 时间：
2015-11-20 12:48:19
阅读次数：
339
感觉跟字符串有关的算法都难飞了：）首先入坑是noi day2t2，舔题解开启后缀数组副本首先自然是模板题刷水，因为（爱情怎莫会有沧桑）懒，所以没写过基数排序，所以舔模板也舔地十分困难，最后还是跪求zl老爷讲解，，，然而当时也是美得朦胧。。。 不过还好之前舔了集训队论文->算法合集之《后缀数组——.....
分类：
编程语言 时间：
2015-11-19 01:55:32
阅读次数：
231
计数排序
学习基数排序之前首先学习计数排序。
计数排序假设每个元素都是在0到k之间的一个整数。
基数排序的基本思想，对于每个元素x，如果我们知道了小于x的元素的个数，就可以确定输出数组中元素x的位置，那么直接将元素x放到输出数组中。比如有3小于x的元素，那在输出数组中，x肯定位于第4个位置。
计数排序的算法用伪代码描述为：
COUNTING-SORT(A,k)
// 初始化数组C
...
分类：
编程语言 时间：
2015-11-11 16:33:26
阅读次数：
336
第一部分基础知识 插入排序（增量式方法） 归并排序（递归技术）、分治法第二部分排序和顺序统计学 堆排序、堆（优先级队列） 快速排序 计数排序、基数排序、桶排序第三部分数据结构 栈、队列、链表 树 散列表 二叉查找树 红黑树第四部分高级设计和分析技术第五部分高级数据结构第六部分图算...
分类：
编程语言 时间：
2015-10-29 21:46:01
阅读次数：
192
排序算法大致有直接插入排序、折半插入排序、Shell排序、归并排序、直接选择排序、堆排序、冒泡排序、快速排序、桶式排序、基数排序等这些种，各个算法都有其优异性，大家不妨自己看看。下面贴上每个算法的简单讲解和实现： 1.直接选择排序（DirectSelectSort）：其关键就是对n个数据要进行n-1...
分类：
编程语言 时间：
2015-10-18 23:10:09
阅读次数：
307
排序算法大致有直接插入排序、折半插入排序、Shell排序、归并排序、直接选择排序、堆排序、冒泡排序、快速排序、桶式排序、基数排序等这些种，各个算法都有其优异性，大家不妨自己看看。下面贴上每个算法的简单讲解和实现： 1.直接选择排序（DirectSelectSort）：其关键就是对n个数据要进行n-1...
分类：
编程语言 时间：
2015-10-17 21:55:39
阅读次数：
264
