快排很好用,但是不是万能的,有时用很容易超时

如果要输入排序的数列中是有范围规定的(范围在int数组可接受之内):

只要定义一个数组,将他们初始化为0,之后将他们输入后当作数组的下标,将该数组加1;然后直接从下标为0的数开始

找到第一个1的数就是最小的,要是想要前几个最小的,就要找几个1(此方法适合无负数的)

只要定义一个数组,将他们初始化为0,之后将他们输入后加上一个最大范围的常数当作数组的下标,将该数组加1;然后直接从下标为0的数开始

找到第一个1的数就是最小的,要是想要前几个最小的,就要找几个1(适合有负数的)

posted on 2012-05-26 16:18  xinmenghuairi  阅读(263)  评论(0编辑  收藏  举报