需要复习的算法题分类 9. 各种排序 1. 基于非比较排序 ? 2. 基于比较排序 10. 算法总结 ...
分类：
其他好文 时间：
2016-10-21 08:04:59
阅读次数：
134
计数排序是一种线性时间的排序，同时也是一种非比较排序 代码如下： 排序例图如下： 计数排序需要用到三个数组 ： 代码中 数组data[A]是待排序数组，aimArray[B]是中间数组， tempArray[C]是保存数组元素相对位置的数组 5-6行，将tempArray数组清零 7-10行， 将原 ...
分类：
编程语言 时间：
2016-10-18 01:54:54
阅读次数：
136
虽然排序算法是一个简单的问题，但绝对是笔试面试的基础考点，重重之重。来个排序问题都没回答出来，留给面试官的印象也就那样了。 排序主要分为： 比较排序：快速排序、堆排序、归并排序、插入排序、希尔排序、选择排序、冒泡排序 非比较排序：基数排序、计数排序、桶排序 性能比较点： 时间复杂度：一般而言，好的性 ...
分类：
编程语言 时间：
2016-08-23 21:53:29
阅读次数：
392
计数排序计数排序算法不是一个基于比较的排序算法，而且一种稳定的排序算法。计数排序该算法于1954年由HaroldH.Seward提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。计数排序的基本思想是对于给定的输入序..
分类：
编程语言 时间：
2016-08-05 01:08:18
阅读次数：
204
1. 交换排序 （1）冒泡排序 （2）快速排序 2. 选择排序 （1）直接选择排序 （2）堆排序 3. 插入排序 （1）直接插入排序 （2）希尔排序 4. 合并排序 （1）合并排序 5. 非比较排序 （1）计数排序 （2）桶排序 （3）基数排序 ...
分类：
编程语言 时间：
2016-06-22 20:13:57
阅读次数：
207
排序算法 2.非比较排序 计数排序、基数排序 排序算法实现 假定序列array[10]={73,22,93,43,55,14,28,65,39,81} (以升序为例) 直接插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。 2. 希尔排序 希尔排序（She ...
分类：
编程语言 时间：
2016-06-16 06:46:05
阅读次数：
401
●计数排序1、算法思想：计数排序是直接定址法的变形。通过开辟一定大小的空间，统计相同数据出现的次数，然后回写到原序列中。2、步骤：1）找到序列中的最大和最小数据，确定开辟的空间大校2）开辟空间，利用开辟的空间存放各数据的个数。3）将排好序的序列回写到原序列中。具..
分类：
编程语言 时间：
2016-05-23 22:49:25
阅读次数：
244
计数排序：#define_CRT_SECURE_NO_WARNINGS1
#include<iostream>
usingnamespacestd;
#include<assert.h>
#include<vector>
voidPrint(vector<int>a)
{
for(inti=0;i<a.size();i++)
{
cout<<a[i]<<"";
}
cout<<endl;
}
voidC..
分类：
编程语言 时间：
2016-05-23 19:36:09
阅读次数：
260
在上一篇博客中，主要是实现各种的排序算法，并针对一些算法进行了优化的处理，下面主要讨论一下非比较排序的算法（计数排序、基数排序），同时并对各种排序算法的性能、时间复杂度、空间复杂度、优缺点、以及适用场景做总结分析。1.计数排序主要思想：主要是需要统计次数，使..
分类：
编程语言 时间：
2016-05-23 19:34:01
阅读次数：
230
