今天在头条看一个很有意思的排序算法【基数排序】，以前所学习的排序算法都是基于数值对比的方式排序的,而这个算法挺有意思的非常独特。但从网上看到的例子通常是对个位,十位处理，并转为对应的桶索引的方式实现，这里将此算法用C#实现，并以位运算的新方式实现。 一.代码实现 二.输出排序结果： 三 .基数排序算 ...
分类：
编程语言 时间：
2018-10-15 00:38:01
阅读次数：
230
#include <iostream>#include <iomanip>using namespace std;#define NARRAY 8 // array size #define NBUCKET 5 // bucket size #define INTERVAL 10 // bucket ...
分类：
编程语言 时间：
2018-10-12 16:15:06
阅读次数：
187
#include<iostream>#include<vector>#include<algorithm>using namespace std;int main(){ int arr[10] = { 0,9,4,7,7,5,6,2,2,1 };//元素值都在arr的arr.size-1内！！本例元 ...
分类：
编程语言 时间：
2018-10-12 13:54:23
阅读次数：
145
我们常用的排序算法，有冒泡算法、快速算法等，它们都是基于元素之间的比较来进行排序，有一种特殊的算法不是基于元素比较，而是利用数组下标来确定元素在数组的位置，这种算法就是“计数排序”。 先来说一下实现的原理，假设有20个随机整数的数组array，他们值分别是：9，3，5，4，9，1，2，7，8，1，3 ...
分类：
编程语言 时间：
2018-10-12 01:29:18
阅读次数：
237
基数排序——线性排序方法？ 标签：知识点总结 阅读体验：https://zybuluo.com/Junlier/note/1307580 吐槽 网上看了几篇就能弄懂了，这个东西其实挺简单的 比起那些什么$FFT,NTT,后缀XXX......$来说还是很简单的，并且还比较有用 具体实现 基数排序，顾 ...
分类：
编程语言 时间：
2018-10-11 23:50:53
阅读次数：
209
在微信公众号 程序员小灰 上看到了一篇关于计数排序的文章。以前在一本书上看到过桶排序。就是计数排序。学到了一些知识，在这里记录一下。如果给定了一些数字（都是整数），这些数字分布在跨度较小的区间里，就很适合用计数排序，而如果数字之间的跨度比较大，计数排序会占用太多空间。（条件比较苛刻，可能并没有多大用 ...
分类：
编程语言 时间：
2018-10-11 01:46:00
阅读次数：
312
计数排序只适用于整数在小范围内排序 $arr = [95,94,91,98,99,90,99,93,91,92];function countSort($arr){ $max = $arr[0]; $min = $arr[0]; for($i=0;$i<count($arr);$i++){ if($ ...
分类：
编程语言 时间：
2018-10-10 10:37:33
阅读次数：
171
计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。 作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。 计数排序(Counting sort)是一种稳定的排序算法。计数排序使用一个额外的数组C，其中第i个元素是待排序数组A中值等于i的元素的个数。然后根据数 ...
分类：
编程语言 时间：
2018-10-09 16:17:39
阅读次数：
190
1. 何为计数排序？ 计数排序是一种基于数组下标，统计数组值的排序方法。 计数排序适用于要排序的数组取值范围较小的情况。合适的情况下，计数排序的时间复杂度小于n*log(n) 2. 计数排序的第一步：确定取值范围，避免空间浪费。 获取最大最小值的方法： 3. 创建临时对象，存放遍历结果 4. 最后一 ...
分类：
编程语言 时间：
2018-10-09 00:29:56
阅读次数：
237
给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意:不能使用代码库中的排序函数来解决这道题。 示例: 进阶： 一个直观的解决方案是使用计数排序的两 ...
分类：
其他好文 时间：
2018-10-07 20:21:48
阅读次数：
123
