摘要: #include //分布计数法排序void DistributionCounting(int a[], int min, int max){ int n=6; int D[6];//频率数组 int S[6]; int i,j,k; for (i=0;i=0;i--)... 阅读全文
posted @ 2014-11-28 10:38 聪明娄娄 阅读(846) 评论(0) 推荐(0) 编辑
摘要: 计数排序的基本思想是对于给定的输入序列中的每一个元素x,确定该序列中值小于x的元素的个数。一旦有了这个信息,就可以将x直接存放到最终的输出序列的正确位置上。例如,如果输入序列中只有17个元素的值小于x的值,则x可以直接存放在输出序列的第18个位置上。当然,如果有多个元素具有相同的值时,我们不能将这些... 阅读全文
posted @ 2014-11-28 09:05 聪明娄娄 阅读(236) 评论(0) 推荐(0) 编辑