C++ Primer Plus
庄放
这个作者很懒,什么都没留下…
展开
-
计数排序(CountingSort)
一. 背景知识与目的 1、进行计数排序练习。 2、计数排序说明: 计数排序只适用于整数的排序。 3、实现原理: 1)假设整数带排序数组A[1..N]从0…K中的任意整数的数组。建立计数数组C[0…K],元素初始为0 2)然后计算A[j]元素值的个数,放在计数数组中,计算方法遍历A[1…N],C[A[j]]=C[A[j]]+1。 3)由于C[0…N]标识每个位置上的元素的个数,前一个元素原创 2016-04-03 02:24:23 · 557 阅读 · 0 评论 -
C++排序算法的测试数组生成模版
目的 编写一个可以生成数组的模版类,用于后续的排序算法测试。 模版类包含如下功能: 1)可以生成简单类型的特定长度,特定元素顺序的数组。 2)可以进行生成数据的展示。 3)提供外部可以获得内部生成数组的接口。 代码实现 模版类: /*******************************************************************************原创 2016-03-14 23:29:37 · 751 阅读 · 1 评论