选择排序，冒泡排序，快速排序，归并排序，插入排序，希尔排序，计数排序，桶排序，基数排序 以上是一些常用的排序算法。 选择排序 for(int i = 0; i using namespace std; int n; int a[10] = {9, 19, 7, 2, 4, 5, 6, 8, 10, ...
分类：
编程语言 时间：
2018-07-28 12:03:28
阅读次数：
174
给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意:不能使用代码库中的排序函数来解决这道题。 示例: 进阶： 一个直观的解决方案是使用计数排序的两 ...
分类：
其他好文 时间：
2018-07-18 21:37:51
阅读次数：
117
这是三种线性时间复杂度的排序算法，它们是用运算而不是比较来确定排序顺序的 一、基数排序 1.简介 它一种与其他排序算法完全不同的排序方法，其他的排序算法都是通过关键字之间的比较和移动来完成的，而它是采用一种多关键字的思想。 多关键字的思想：给定一组数据，我可以先按个位的大小对所有数进行排序，然后再按 ...
分类：
编程语言 时间：
2018-07-16 11:15:26
阅读次数：
202
思路： 我们先假设待排序序列各元素均在区间[0, k]上。 思想是：在待排序序列中，如果我们能统计出有多少元素小于或等于某一个元素，我们也就知道了该元素的正确位置。例如，对于待排序序列{2,5,3,0,2,3,0,3}，我们统计出有8个元素小于等于5（包括5自己），那么5这个元素就应该被排序到第8位 ...
分类：
编程语言 时间：
2018-07-15 23:25:22
阅读次数：
172
1.列表 1.列表相比于字符串. 不限制数据类型. 而且可以存放大量的数据 2.表示方式： [] 方括号中的每一项都要逗号隔开 3.列表和字符串一样，也有索引与切片 常用功能： 1. 增 ：append() 只能在列表的末尾加 2. 改 ：remove（） 3. 改 ：索引修改 4. 查 ： for ...
分类：
编程语言 时间：
2018-07-12 22:41:07
阅读次数：
171
之前的排序都是基于比较的排序，而桶排序是基于数据状况的排序，这就比较麻烦了，虽然很快，可是分析数据状况是很繁琐的。桶排序 是可以实现稳定排序的。常用有两种实现，一种是计数排序，一种是基数排序 (最后一节)。 桶排序的扩展，排序后的最大相邻数差值问题。有N个数字，建立N+1个桶，最大的差值不可能来自一 ...
分类：
其他好文 时间：
2018-07-03 19:50:52
阅读次数：
137
一、计数排序 二、基数排序 三、桶排序 四、对比不同排序方法 ...
分类：
编程语言 时间：
2018-07-02 21:36:57
阅读次数：
190
解题思路： 例： 程序： 程序的运行结果为： `````````````` ...
分类：
编程语言 时间：
2018-06-24 11:41:07
阅读次数：
160
综述 最近复习了各种排序算法，记录了一下学习总结和心得，希望对大家能有所帮助。本文介绍了冒泡排序、插入排序、选择排序、快速排序、归并排序、堆排序、计数排序、桶排序、基数排序9种经典的排序算法。针对每种排序算法分析了算法的主要思路，每个算法都附上了伪代码和C++实现。 算法分类 原地排序(in-pla ...
分类：
编程语言 时间：
2018-06-14 18:31:17
阅读次数：
216
前面讲的是比较排序算法，主要有冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。 非比较排序算法：计数排序，基数排序，桶排序。在一定条件下，它们的时间复杂度可以达到O(n)。 一，计数排序（Counting Sort） (1)算法简介 计数排序(Counting sort)是一种稳定的排序 ...
分类：
编程语言 时间：
2018-06-08 00:51:06
阅读次数：
245
