Java算法测验第二次

2021-05-28 11:04

阅读:547

标签:nio   lse   com   a算法   strong   集合   元素   技术   基数排序   

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.建最大堆
技术图片

Java算法测验第二次

标签:nio   lse   com   a算法   strong   集合   元素   技术   基数排序   

原文地址:https://www.cnblogs.com/xiaochaofang/p/14783206.html


评论


亲,登录后才可以留言!