桶排序
先说一个简化的桶排序：
你输入6个数字，这些数字在1—10之间，把他们从大到小排序可以建立0—11的数组，a[10]，每出现一个数字X,a[x]++;相当于建立10个桶 ，把和下标相同的数字放入桶中但是有个缺点就是非常浪费空间
import java.util.Scanner; /** * @author 落叶知秋 * 简化版本德桶排序。非常快，但是特别浪费空间 * 而且不可以排序小数 */ public class test1 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int [] arr=new int [11]; for (int i = 0; i < 5; i++) { int z=sc.nextInt(); arr[z]++; } for (int i = arr.length-1; i>=0; i--) { int z=arr[i]; for (int j = 0; j < z; j++) { System.out.println(i); } } } }
