Location:
Search - 计数排序
Search list
Description: 计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件：
1、输入的线性表的元素属于有限偏序集S；
2、设输入的线性表的长度为n，|S|=k（表示集合S中元素的总数目为k），则k=O(n)。
在这两个条件下，计数排序的复杂性为O(n)。
计数排序算法的基本思想是对于给定的输入序列中的每一个元素x，确定该序列中值小于x的元素的个数。一旦有了这个信息，就可以将x直接存放到最终的输出序列的正确位置上。例如，如果输入序列中只有17个元素的值小于x的值，则x可以直接存放在输出序列的第18个位置上。
计数排序算法没有用到元素间的比较，它利用元素的实际值来确定它们在输出数组中的位置。因此，计数排序算法不是一个基于比较的排序算法，从而它的计算时间下界不再是Ω(nlogn)。另一方面，计数排序算法之所以能取得线性计算时间的上界是因为对元素的取值范围作了一定限制，即k=O(n)。如果k=n2,n3,..，就得不到线性时间的上界。-Count ranking is based on a comparison of non-linear time sorting algorithm. Its input data Additional restrictions : 1, the importation of the linear element is a limited poset S; 2. The linear input based on the length of the table n | S | = k (S said set of elements in the total number of k), k = O (n). In these two conditions, the ranking counting for the complexity of O (n). Counting sorting algorithm is the basic idea for a given input sequence of each element x, determine the sequence x value is less than the number of elements. Once this information, it can be placed directly x to the final output the correct sequence position. For example, if the input sequence, only 17 elements in the value of x is less than the value then x can be placed directly on the output sequence of 18 pos
Platform: |
Size: 1382 |
Author: 金龙 |
Hits:
Description: 一 ：排序n个元素，元素为随机生成的长为1~16的字符串，n的取值为2k（k取4、6、8、10、12、16、18、20），排序算法分别为直接插入排序， 冒泡排序，堆排序，归并排序，快速排序，比较各种排序在不同输入下的运行时间.
二：排序n个元素，元素为随机生成的1~10000的正整数，n的取值为2k（k取4、6、8、10、12、16、18、20），排序算法分别为直接插入排序，快速排序，基数排序，计数排序，比较各种排序在不同输入下的运行时间.
Platform: |
Size: 3030 |
Author: mhb |
Hits:
Description: 计数排序，一个算法的程序. 计数排序，一个算法的程序.
Platform: |
Size: 1460 |
Author: 袁富强 |
Hits:
Description: 快速排序、合并排序、插入排序、堆排序、计数排序等算法的C语言实现
Platform: |
Size: 12926 |
Author: 蔡砚成 |
Hits:
Description: 算法导论里的 基数排序
Platform: |
Size: 549 |
Author: lykhhh@163.com |
Hits:
Description: 该程序是分布计数排序，它是我所见过的各种排序方法中最快的，它的时间复杂度为O(n),但是这种排序适用于已知待排序列的上下限，并且如果上限与下限的差值比较大的话，空间消耗也比较大．-distribution of the program is counting sequencing, it is I have seen the fastest sorting methods, it's time complexity of O (n), but this sort known to be applicable to sort out the range, and if the upper and lower limits of the relatively large margin, space consumption is relatively large.
Platform: |
Size: 3072 |
Author: 唐海浪 |
Hits:
Description: 计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件：
1、输入的线性表的元素属于有限偏序集S；
2、设输入的线性表的长度为n，|S|=k（表示集合S中元素的总数目为k），则k=O(n)。
在这两个条件下，计数排序的复杂性为O(n)。
计数排序算法的基本思想是对于给定的输入序列中的每一个元素x，确定该序列中值小于x的元素的个数。一旦有了这个信息，就可以将x直接存放到最终的输出序列的正确位置上。例如，如果输入序列中只有17个元素的值小于x的值，则x可以直接存放在输出序列的第18个位置上。
计数排序算法没有用到元素间的比较，它利用元素的实际值来确定它们在输出数组中的位置。因此，计数排序算法不是一个基于比较的排序算法，从而它的计算时间下界不再是Ω(nlogn)。另一方面，计数排序算法之所以能取得线性计算时间的上界是因为对元素的取值范围作了一定限制，即k=O(n)。如果k=n2,n3,..，就得不到线性时间的上界。-Count ranking is based on a comparison of non-linear time sorting algorithm. Its input data Additional restrictions : 1, the importation of the linear element is a limited poset S; 2. The linear input based on the length of the table n | S | = k (S said set of elements in the total number of k), k = O (n). In these two conditions, the ranking counting for the complexity of O (n). Counting sorting algorithm is the basic idea for a given input sequence of each element x, determine the sequence x value is less than the number of elements. Once this information, it can be placed directly x to the final output the correct sequence position. For example, if the input sequence, only 17 elements in the value of x is less than the value then x can be placed directly on the output sequence of 18 pos
Platform: |
Size: 1024 |
Author: 金龙 |
Hits:
Description: 一 ：排序n个元素，元素为随机生成的长为1~16的字符串，n的取值为2k（k取4、6、8、10、12、16、18、20），排序算法分别为直接插入排序， 冒泡排序，堆排序，归并排序，快速排序，比较各种排序在不同输入下的运行时间.
二：排序n个元素，元素为随机生成的1~10000的正整数，n的取值为2k（k取4、6、8、10、12、16、18、20），排序算法分别为直接插入排序，快速排序，基数排序，计数排序，比较各种排序在不同输入下的运行时间.-1: sort n elements, element for a length of randomly generated 1 ~ 16 of the string, n value for 2k (k check 4,6,8,10,12,16,18,20), sorting algorithms, respectively, for direct insertion sort, bubble sort, heap sort, merge sort, quick sort, compare different sort of run-time input. b: to sort n elements, element for the randomly generated one ~ 10000 positive integer, n value for 2k (k check 4,6,8,10,12,16,18,20), sorting algorithms, respectively, for direct insertion sort, Quick Sort, Radix Sort, Counting Sort, compare, under different input in order the running time.
Platform: |
Size: 3072 |
Author: mhb |
Hits:
Description: 计数排序，一个算法的程序. 计数排序，一个算法的程序.-Count sorting, an algorithm procedure. Count sorting, an algorithm procedure. Count sorting, an algorithm procedure.
Platform: |
Size: 1024 |
Author: |
Hits:
Description: 快速排序、合并排序、插入排序、堆排序、计数排序等算法的C语言实现-Quick sort, merge sort, Insertion Sort, Heap Sort, Counting Sort algorithm, such as C language
Platform: |
Size: 222208 |
Author: 蔡砚成 |
Hits:
Description: 学生信息管理系统，实现插入，查找，删除，计数，排序，输出，功能-Student Information Management System to achieve insertion, search, delete, count, sort, output, function
Platform: |
Size: 2048 |
Author: 王佐 |
Hits:
Description: 一个小型信息（可以是图书、人事、学生、物资、商品等任何信息）管理系统。实现插入、查找、删除、计数、排序、输出等功能。并能在屏幕上输出相应的结果。以把所学数据结构知识应用到实际软件开发中去。-A small information (could be books, personnel, students, materials, goods, etc. Any information) management systems. Realize insert, search, delete, count, sort, export and other functions. And the corresponding output on the screen results. To the data structure of the knowledge learned into practice to software development.
Platform: |
Size: 2048 |
Author: 龚海泉 |
Hits:
Description: 已知记录序列a[1..n] 中的关键字各不相同，
可按如下所述实现计数排序：另设数组c[1..n]，对每
个记录a[i]， 统计序列中关键字比它小的记录个数存
于c[i]， 则c[i]=0的记录必为关键字最小的记录，然
后依c[i]值的大小对a中记录进行重新排列，试编写算
法实现上述排序方法。-Known record of sequence a [1 .. n] of the keywords are different, as described below may realize counting sort: separate array c [1 .. n], for each record of a [i], statistical sequence keyword than its small number of records stored in c [i], then c [i] = 0 records will record the smallest for a keyword, then c [i] value of the size of a record to re-order and try to realize the above algorithm to sort the preparation method.
Platform: |
Size: 1024 |
Author: laixianhang |
Hits:
Description: 本程序实现了通常我们所用的各种排序算法，是基于1--10000的随机生成数排序，有冒泡排序，合并排序，基数排序，计数排序等算法实现。-This procedure has usually used in a variety of sorting algorithm is based on 1- 10000 sort the randomly generated number, a bubble sort, merge sort, Radix Sort, Counting Sort algorithm and so on.
Platform: |
Size: 2048 |
Author: yifang |
Hits:
Description: 改进的基于c++的快速排序算法排序算法大体可分为两种：
一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。
另一种是非比较排序，时间复杂度可以达到O(n)，主要有：计数排序，基数排序，桶排序等。(Improved fast sorting algorithm based on C ++)
Platform: |
Size: 3365888 |
Author: zuijiaoluo |
Hits:
Description: 改进的基于c++的计算排序算法。排序算法大体可分为两种： 一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。 另一种是非比较排序，时间复杂度可以达到O(n)，主要有：计数排序，基数排序，桶排序等。(Improved calculation algorithm based on C ++. There are two kinds of sorting algorithms: one is sorting, the time complexity is O (nlogn) ~ O (n ^ 2), and there are three types: sorting by bubble, sorting by sorting, sorting by sorting, sorting by heap, sorting by heap Sort and so on. The other is non-comparison, the time complexity can reach O (n), there are: count sort, base sort, bucket sort and so on. ,)
Platform: |
Size: 3347456 |
Author: zuijiaoluo |
Hits:
Description: 改进的基于c++的堆积排序算法。排序算法大体可分为两种： 一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。 另一种是非比较排序，时间复杂度可以达到O(n)，主要有：计数排序，基数排序，桶排序等。(Improved stacking algorithm based on C ++. There are two kinds of sorting algorithms: one is sorting, the time complexity is O (nlogn) ~ O (n ^ 2), and there are three types: sorting by bubble, sorting by sorting, sorting by sorting, sorting by heap, sorting by heap Sort and so on. The other is non-comparison, the time complexity can reach O (n), there are: count sort, base sort, bucket sort and so on.)
Platform: |
Size: 3338240 |
Author: zuijiaoluo |
Hits:
Description: 改进的基于c++的插入排序算法。排序算法大体可分为两种： 一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。 另一种是非比较排序，时间复杂度可以达到O(n)，主要有：计数排序，基数排序，桶排序等。(Improved C ++ Based Insertion Sorting Algorithm. There are two kinds of sorting algorithms: one is sorting, the time complexity is O (nlogn) ~ O (n ^ 2), and there are three types: sorting by bubble, sorting by sorting, sorting by sorting, sorting by heap, sorting by heap Sort and so on. The other is non-comparison, the time complexity can reach O (n), there are: count sort, base sort, bucket sort and so on.)
Platform: |
Size: 3333120 |
Author: zuijiaoluo |
Hits:
Description: 改进的基于c++的归并排序算法。排序算法大体可分为两种： 一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。 另一种是非比较排序，时间复杂度可以达到O(n)，主要有：计数排序，基数排序，桶排序等。(Improved c ++ based merge sort algorithm. There are two kinds of sorting algorithms: one is sorting, the time complexity is O (nlogn) ~ O (n ^ 2), and there are three types: sorting by bubble, sorting by sorting, sorting by sorting, sorting by heap, sorting by heap Sort and so on. The other is non-comparison, the time complexity can reach O (n), there are: count sort, base sort, bucket sort and so on.)
Platform: |
Size: 3328000 |
Author: zuijiaoluo |
Hits:
Description: 用快速排序，归并排序，基数排序，计数排序实现对整形数据和字符串的排序(Sort the data and string by quick sort, merge sort, base sort and counting sort.)
Platform: |
Size: 52224 |
Author: 望缺 |
Hits: