摘要:
建议先看看前言 :http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html这一节讲的是非线性排序。一.计数排序(Counting Sort)基本思想:对每一个输入元素x,确定出小于x的元素个数。适用范围:适用于输入是由小范围的整数构成的序列。稳定性:算法是稳定的。具体实现:/*Author:TankyWooBlog:www.WuTianQi.comDescription:计数排序*/#include<iostream>usingnamespacestd;//arr--初始输入数组,res--存放排序结果的数组, 阅读全文
2011年4月24日