快排很好用,但是不是万能的,有时用很容易超时
如果要输入排序的数列中是有范围规定的(范围在int数组可接受之内):
只要定义一个数组,将他们初始化为0,之后将他们输入后当作数组的下标,将该数组加1;然后直接从下标为0的数开始
找到第一个1的数就是最小的,要是想要前几个最小的,就要找几个1(此方法适合无负数的)
只要定义一个数组,将他们初始化为0,之后将他们输入后加上一个最大范围的常数当作数组的下标,将该数组加1;然后直接从下标为0的数开始
找到第一个1的数就是最小的,要是想要前几个最小的,就要找几个1(适合有负数的)