20162311 算法复杂度-3

算法复杂度-3

题目要求

实现情况

  • 求一个整数二维数组Arr[N][N]的所有元素之和

我自己写了一个getSum的方法

算法的时间复杂度为O(n^2)

  • 对于输入的任意 3 个整数, 将它们按从小到大的顺序输出
  • 对于输入的任意 n 个整数, 输出其中的最大和最小元素

这两个我都借用了书上的选择排序法,只不过将它的参数改为了int数组。不管输入多少整数,都用数组存起来,排序后得到从小到大的结果。只需输出数组的第一个和最后一个元素,就能得到最小和最大的元素。

代码托管

代码运行截图

单元测试截图

原文地址:https://www.cnblogs.com/-zzr-/p/7587522.html