搜索资源列表
countsort
- 计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件: 1、输入的线性表的元素属于有限偏序集S; 2、设输入的线性表的长度为n,|S|=k(表示集合S中元素的总数目为k),则k=O(n)。 在这两个条件下,计数排序的复杂性为O(n)。 计数排序算法的基本思想是对于给定的输入序列中的每一个元素x,确定该序列中值小于x的元素的个数。一旦有了这个信息,就可以将x直接存放到最终的输出序列的正确位置上。例如,如果输入序列中只有17个元素
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
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
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.
sort
- 详细介绍计数排序,快速排序,堆排序等的定义及算法实现-Details count sort, quick sort, heap sort, such as the definition and algorithm
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
countingSort
- 这是一个简单的计数排序的程序,希望对您有所帮助。-This is a simple counting sort programme,i hope it will be helpful to you!
TopoSort
- 拓扑排序的算法,按前驱计数为0的顶点号在同一批输出,以突显这些任务是可并行进行的-Topological sorting algorithm, according to the vertices of precursor count number is 0 in the same batch of output, in order to highlight these tasks can be carried out in parallel
jishupaixu
- 计数排序源码,仿造算法导论上的思想编写,适合学习算法的初学者。-Counting Sort source, copy the idea on the Introduction to Algorithms written for beginners learning algorithms.
exp1
- 算法基础的实验 排序算法的比较 包括冒泡、快排、计数排序、基数排序等-Algorithm based on the comparison experiments, including bubble sort algorithm, fast row, counting sort, radix sort, etc.
Counting-sort
- 计数排序的源代码,大家可参照思考,哎还要上传-Counting sort of the source code
CountSort
- 本程序是一个计数排序的程序,是我字节写的,经过验证是可以用的。-This program is a counting sort of program that I write bytes, proven is can be used.
shujujiegou
- 各种排序算法 冒泡排序、选择排序、插入排序、快速排序、计数排序、归并排序、堆排序、希尔排序 能够选择其中一个排序算法,以运行该程序 -failed to translate
4sjsort
- 主要写了一个计数排序,传说中时间复杂度为O(n)的排序啊-Mainly to write a counting sort, the legendary time complexity of O (n) sorting ah
CountingSort
- 在众多排序中,排序有堆排序,快速排序,计数排序,基数排序和桶排序等,下面是计数排序-counting sort
Linear_time_sorting
- 这是算法课程中的两个基本线性排序的实现,分别是桶排序和计数排序,他们能够在线性的时间内实现排序,这基于被排序数据自身的特性,但是这种特性也局限了这种排序算法的通用性。-This is the implementation of linear sorts,including bucket sort and counting sort.They can be finished in linear time,while this feature is based on the their own tr
QuickSort
- 改进的基于c++的快速排序算法排序算法大体可分为两种: 一种是比较排序,时间复杂度O(nlogn) ~ O(n^2),主要有:冒泡排序,选择排序,插入排序,归并排序,堆排序,快速排序等。 另一种是非比较排序,时间复杂度可以达到O(n),主要有:计数排序,基数排序,桶排序等。(Improved fast sorting algorithm based on C ++)
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.)