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
17,65,35,45,66,137,96,88,108
96,88,108,137
6.建最大堆