算法系列之排序

在我们的现实生活中到处都可以用到排序，分数的排序，身高的排序等等。

1：桶排序，简单的桶排序算法。

　　首先我们申请一个大小为11的数组int[]array = new int[11];初始化全部为0，表示这些位置的值还没有用过，如果来一个数字是3就在array[2]的位置设置为1，其他的数字同理，限制是必须是10以内的数字，因为我们只申请了数组的容量是11.我们只需要一次输出数组中为1的值就实现排序：

　　代码：

package paixu;

import java.util.Scanner;

public class TongSort {

    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int [] array = new int[11];
        for (int i = 0;i<array.length;i++) {
            array[i] = 0;
        }
        //循环读入5个数字
        for (int i = 1;i<=5;i++) {
            int index = input.nextInt();
            array[index] +=1; 
        }
        
        //判断输出
        for (int i = 0;i<array.length;i++) {
            for (int j = 0;j<array[i];j++) {
                System.out.print(i+" ");
            }
        }
        
    }
    
}