20162311 算法复杂度-3
算法复杂度-3
题目要求
实现情况
- 求一个整数二维数组Arr[N][N]的所有元素之和
我自己写了一个getSum的方法
算法的时间复杂度为O(n^2)
- 对于输入的任意 3 个整数, 将它们按从小到大的顺序输出
- 对于输入的任意 n 个整数, 输出其中的最大和最小元素
这两个我都借用了书上的选择排序法,只不过将它的参数改为了int数组。不管输入多少整数,都用数组存起来,排序后得到从小到大的结果。只需输出数组的第一个和最后一个元素,就能得到最小和最大的元素。