算法系列之排序

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

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+" ");
}
}

}

}