1、分组，计数，排序 2、以下例子使用的类 3、分组，计数，计算数量 4、通过价格分组 ...
分类：
编程语言 时间：
2019-02-26 00:50:03
阅读次数：
329
排序有很多种但是 就看你会哪一种了! 选择排序 O(𝑛2) 插入排序 O(𝑛2) 冒泡排序 O(𝑛2) 计数排序 O(𝑛 + 𝑚) 基数排序 O (𝑛 log 𝑚) 桶排序 O(𝑛)~O(𝑛2) 归并排序 O(𝑛 log 𝑛)堆排序 O(𝑛 log 𝑛)快速排序 O(𝑛 ...
分类：
编程语言 时间：
2019-02-15 19:40:40
阅读次数：
198
计数排序 假设一个数组arr[0...n] 找到最大的值max 然后新建一个数组book[0...max]={1} 遍历数组arr，arr[i]=j book[j]++ 最后遍历数组book[0...max] b[i]=b[i-1]+b[i] #include<iostream> #include< ...
分类：
编程语言 时间：
2019-02-05 23:50:47
阅读次数：
215
嗯... 在c++中排列的方法有很多，最简单的便是sort排序....(鬼畜的STL库！！ 但是有一种排序叫做计数排序(它是与桶排序不同的)，虽然它们的时间复杂度都是O(n)，但是计数排序比桶排序更稳定.... 下面就根据代码看一下计数排序的模板以及其原理： 注意：在计数排序中，一般最大可适用于10 ...
分类：
其他好文 时间：
2019-02-01 13:11:40
阅读次数：
160
基数排序算是桶排序和计数排序的衍生吧，因为基数排序里面会用到这两种其中一种。 基数排序针对的待排序元素是要有高低位之分的，比如单词adobe，activiti，activiti就高于adobe，这个是根据ascll码来的。 现在我们可以提出一个问题，怎样对字典里面的单词进行排序呢？ 比如我们现在有如 ...
分类：
编程语言 时间：
2019-01-30 23:14:16
阅读次数：
227
三剑客之awk awk命令的执行过程 #满足 awk从文件中读取一行内容到内存中--》判断是否满足条件--满足---执行对应的命令---输出到屏幕 #不满足 awk从文件中读取一行内容到内存中--》判断是否满足条件--不满足---继续读取文件里的内容直到文件最后 awk命令的语法 awk 参数 '模... ...
分类：
其他好文 时间：
2019-01-30 00:19:22
阅读次数：
173
#include<stdio.h> /*第一种形式实现计数排序计数排序后的顺序为从小到大arr[0...len-1]为待排数组，每个元素均是0-k中的一个值brr[0...len-1]为排序后的输出数组crr[0...k]保存0...k中每个值在数组arr中出现的次数*/ void Count_So ...
分类：
编程语言 时间：
2019-01-17 23:48:44
阅读次数：
228
堆排序代码： 堆排序结果： 计数排序代码： 计数排序结果： ...
分类：
编程语言 时间：
2019-01-17 14:02:37
阅读次数：
181
冒泡排序(交换排序)：大的数右移交换，优化成鸡尾酒排序；演变成快速排序插入排序:从第二个元素往左比较，插入到小于他的数后面希尔排序选择排序：选择最小的放在最左侧，以此类推归并排序：基于分治算法快速排序(交换排序)：基于分治算法堆排序和优先级队列，基于二叉堆计数排序：小范围内的整数超级快速桶排序基数排序-桶排序的扩展两种交换排序算法1.冒泡排序->优化成鸡尾酒排序2.快速排序两种基于分治算法的
分类：
编程语言 时间：
2019-01-16 16:36:27
阅读次数：
155
Java实现的12种排序 2019-01-05 一．冒泡排序及其实现 二．希尔排序及其实现 三．插入排序及其实现 四．插入排序及其实现 五．快速排序及其实现 六．合并排序及其实现 七．计数排序及其实现 八．基数排序及其实现 九． 桶排序及其实现 十． 堆排序及其实现 十一.二叉树排序及有序集合 十二 ...
分类：
编程语言 时间：
2019-01-06 00:03:00
阅读次数：
213
