Java算法测验第二次

1.使用基数排序的思想排序元素
3289 1615 6743 8881 0517 6819 9917 0124
个位数桶：
8881 6743 0124 1615 0517 9917 3289 6819
十位数桶：
1615 0517 9917 6819 0124 6743 8881 3289
百位数桶：
0124 3289 0517 1615 6743 6819 8881 9917
千位数桶：
0124 0517 1615 3289 6743 6819 8881 9917

2.使用union的操作合并集合

3.写出乘阶的程序：

public int g(int n){
  if(n==0 || n==1){
    return 1;
  }else{
    return n*g(n-1);
  }
}

4.快速排序下列数字：
32，45，137，89，44，55，87，96，13，85
32，45，13，55，44，85，87，96，137，89

5.线性选择，第三大几次分区
137，96，88，108，17，87，65，35，76，45，66，18
17，18，88，108，137，87，65，35，76，45，66，96
88，66，45，87，65，35，76，96，108，137

6.建最大堆