搜索资源列表
countsort
- 计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件: 1、输入的线性表的元素属于有限偏序集S; 2、设输入的线性表的长度为n,|S|=k(表示集合S中元素的总数目为k),则k=O(n)。 在这两个条件下,计数排序的复杂性为O(n)。 计数排序算法的基本思想是对于给定的输入序列中的每一个元素x,确定该序列中值小于x的元素的个数。一旦有了这个信息,就可以将x直接存放到最终的输出序列的正确位置上。例如,如果输入序列中只有17个元素
sort
- 一 :排序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),排序算法分别为直接插入排序,快速排序,基数排序,计数排序,比较各种排序在不同输入下的运行时间.
jspx
- 计数排序,一个算法的程序. 计数排序,一个算法的程序.
Sort
- 快速排序、合并排序、插入排序、堆排序、计数排序等算法的C语言实现
paixu1
- 已知记录序列a[1..n] 中的关键字各不相同, 可按如下所述实现计数排序:另设数组c[1..n],对每 个记录a[i], 统计序列中关键字比它小的记录个数存 于c[i], 则c[i]=0的记录必为关键字最小的记录,然 后依c[i]值的大小对a中记录进行重新排列,试编写算 法实现上述排序方法。
distsort
- 该程序是分布计数排序,它是我所见过的各种排序方法中最快的,它的时间复杂度为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
计数排序-C#实现
- 算法导论里的 基数排序
somesortalgorithm
- 本程序实现了通常我们所用的各种排序算法,是基于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 algorit
countingsort
- 在较小集中范围,N个待排序的元素,比A[i]小的元素个数K,用于实现最基本的计数排序-Concentrated in a smaller scope, N months to sort the elements to be more than A [i] the small number of elements of K, used to achieve the most basic sort count
sort
- 自己编写的排序算法的代码,有桶排序,计数排序,基数排序,归并排序,堆排序,插入排序,快速排序,选择排序。-Sorting algorithm I have written the code, there are barrels of sorting, counting sort, Radix Sort, Merge Sort, Heap Sort, Insertion Sort, Quick Sort, select Sort.
CountingSort
- 计数排序的算法描述,以及它的一个实现例子。-Counting Sort algorithm descr iption, as well as examples of one of its realization.
sort
- 详细介绍计数排序,快速排序,堆排序等的定义及算法实现-Details count sort, quick sort, heap sort, such as the definition and algorithm
SortProject
- 自己写的所有的内部排序算法,包括冒泡排序,插入排序,选择排序,快速排序,堆排序,shell排序,归并排序,计数排序,基数排序等-all the internal sort, including bubble, insert, select, quick, heap, shell, merge, counting, radix sort
huizhong
- 实现所有经典排序算法汇总 包括选择排序、冒泡排序、快速排序、插入排序、希尔排序、归并排序、基数排序、计数排序、小根堆排序共9种算法。-Summary of the realization of all the classic sorting algorithms including the selection sort, bubble sort, quick sort, insertion sort, Shell sort, merge sort, radix sort, counting
QuickSort
- 改进的基于c++的快速排序算法排序算法大体可分为两种: 一种是比较排序,时间复杂度O(nlogn) ~ O(n^2),主要有:冒泡排序,选择排序,插入排序,归并排序,堆排序,快速排序等。 另一种是非比较排序,时间复杂度可以达到O(n),主要有:计数排序,基数排序,桶排序等。(Improved fast sorting algorithm based on C ++)
CountingSort
- 改进的基于c++的计算排序算法。排序算法大体可分为两种: 一种是比较排序,时间复杂度O(nlogn) ~ O(n^2),主要有:冒泡排序,选择排序,插入排序,归并排序,堆排序,快速排序等。 另一种是非比较排序,时间复杂度可以达到O(n),主要有:计数排序,基数排序,桶排序等。(Improved calculation algorithm based on C ++. There are two kinds of sorting algorithms: one is sorting
HeapSort
- 改进的基于c++的堆积排序算法。排序算法大体可分为两种: 一种是比较排序,时间复杂度O(nlogn) ~ O(n^2),主要有:冒泡排序,选择排序,插入排序,归并排序,堆排序,快速排序等。 另一种是非比较排序,时间复杂度可以达到O(n),主要有:计数排序,基数排序,桶排序等。(Improved stacking algorithm based on C ++. There are two kinds of sorting algorithms: one is sorting, t
InsertSort1
- 改进的基于c++的插入排序算法。排序算法大体可分为两种: 一种是比较排序,时间复杂度O(nlogn) ~ O(n^2),主要有:冒泡排序,选择排序,插入排序,归并排序,堆排序,快速排序等。 另一种是非比较排序,时间复杂度可以达到O(n),主要有:计数排序,基数排序,桶排序等。(Improved C ++ Based Insertion Sorting Algorithm. There are two kinds of sorting algorithms: one is sort
MergeSort
- 改进的基于c++的归并排序算法。排序算法大体可分为两种: 一种是比较排序,时间复杂度O(nlogn) ~ O(n^2),主要有:冒泡排序,选择排序,插入排序,归并排序,堆排序,快速排序等。 另一种是非比较排序,时间复杂度可以达到O(n),主要有:计数排序,基数排序,桶排序等。(Improved c ++ based merge sort algorithm. There are two kinds of sorting algorithms: one is sorting, th
yasuo
- 用快速排序,归并排序,基数排序,计数排序实现对整形数据和字符串的排序(Sort the data and string by quick sort, merge sort, base sort and counting sort.)