想这个算法的时候，原本想通过二进制来排序(二进制的某位的数字比较容易get: x & 1 << i 即可), 但这样子的话需要循环30次(假设为uint类型), 虽说影响不大但每次的移动次数过多，效率上反而可能不如用其他进制了(大致的估计， 并没推导过)。 排序部分只要时一种稳定排序即可， 计数排序 ...
分类：
编程语言 时间：
2016-09-09 23:50:04
阅读次数：
142
1.计数排序是一种非常快捷的稳定性强的排序方法，时间复杂度O(n+k),其中n为要排序的数的个数，k为要排序的数的组大值。计数排序对一定量的整数排序时候的速度非常快，一般快于其他排序算法。但计数排序局限性比较大，只限于对整数进行排序。计数排序是消耗空间发杂度来获取快捷的排序方法，其空间发展度为O（K ...
分类：
编程语言 时间：
2016-09-06 21:27:21
阅读次数：
273
数组A[N] 算法思想： 1.找出序列中最大的数Max，则序列的范围为0-k； 2.计算每个数出现的次数，用临时数组temp[Max+5]保存（遍历数组,temp[a[i]]++），注：要确保temp的长度>A的长度 3.计算<=i的元素的个数,0-Max都计算一遍 4.根据上一步可以确定<=a[i ...
分类：
编程语言 时间：
2016-09-06 21:21:34
阅读次数：
141
近期来闲来无事，整理了一些比较常见的排序算法，都是用C++写的，其中包括：直接插入排序、折半插入排序、冒泡排序、选择排序、快速排序、堆排序、归并排序、希尔排序、基数排序，计数排序和桶排序，总共11种算法，其中时间复杂度为O(n^2)为前4种，中间4中的时间复杂度为O(nlgn)，最后3种的时间复杂度 ...
分类：
编程语言 时间：
2016-09-01 18:32:02
阅读次数：
279
虽然排序算法是一个简单的问题，但绝对是笔试面试的基础考点，重重之重。来个排序问题都没回答出来，留给面试官的印象也就那样了。 排序主要分为： 比较排序：快速排序、堆排序、归并排序、插入排序、希尔排序、选择排序、冒泡排序 非比较排序：基数排序、计数排序、桶排序 性能比较点： 时间复杂度：一般而言，好的性 ...
分类：
编程语言 时间：
2016-08-23 21:53:29
阅读次数：
392
1.计数排序顾名思义，是对待排序数组中的数据进行统计，然后根据统计的数据进行排序，例如：待排序数组：a[]={100,123,112,123,201,123,112,156,156,178,185,156,123,112}首先取出数组中最大值与最小值（这个不用说了吧）最大值：201最小值：100因此该数组的数值范围为201-100+..
分类：
编程语言 时间：
2016-08-21 01:03:56
阅读次数：
367
本篇主要实现九(八）大排序算法，分别是冒泡排序，插入排序，选择排序，希尔排序，归并排序，快速排序，堆排序,计数排序。希望大家回顾知识的时候也能从我的这篇文章得到帮助。 为了防止误导读者，本文所有概念性内容均截取自对应Wiki 冒泡排序 原理 冒泡排序(Bubble Sort)是一种简单的排序算法。它 ...
分类：
编程语言 时间：
2016-08-17 21:22:57
阅读次数：
268
在学习了计数排序后，可以发现一个很严重的问题，如果数据很大呢，不如说每个元素小于2^64 - 1，超时可能不怎么会，数据不好的 情况下会超内存 （虽然可以直接用快排，但是为了讲解基数排序还是讲一下基数排序） 基数排序可以说成是改良版的桶排，还是将一些数放入指定的桶中 比如一串数 12 33 43 5 ...
分类：
编程语言 时间：
2016-08-09 13:36:09
阅读次数：
200
计数排序的原理，只要知道了有几个数比i小，就可以知道i的位置 这道题只有26个字母，搞26颗线段树，然后区间更新 ...
分类：
编程语言 时间：
2016-08-09 11:56:59
阅读次数：
254
计数排序的思想在于统计比某个数小或等于它的个数。关键就在于统计，就随便举一个例子 有一个要从小到大排序的数组A[] = {3，4，1，5, 6} 如何确定比A[0]小的个数 定一个数组counter，counter用来统计，方法是这样的↓ 将每个元素对应counter的下标，counter这个位加一 ...
分类：
编程语言 时间：
2016-08-07 18:45:02
阅读次数：
192
