在对整数数组进行排序时确定算法的Big-Oh表示法时需要采取哪些步骤5 7 4 9 8 5 6 3降序？在提出Java程序以对元素进行升序和降序排序之前，我需要对Big-Oh表示法进行评估
答案 0 :(得分：0)
在找到任何算法的大对象时，通常必须通过查找执行时间的模式来计算算法中执行的指令数。您还必须考虑最坏情况下的说明（即，搜索列表时，最坏情况是访问每个元素）。对于选择排序，该算法的简化分解为：对于n个元素的列表，将每个元素与列表中的其他元素进行比较。元件的切换和n个元件的印刷也基本上对于每个元件都发生。大致在代码中看起来像这样：
-浏览列表并与元素右侧的所有其他元素进行比较
-如果右侧子数组的最小元素小于当前元素，请切换
-打印数组中的n个元素。
所以这看起来像n *（n + 1 + n），本质上是O（n ^ 2） 如果您的算法想同时进行升序和降序，则它会将仍然为O（n ^ 2）的n ^ 2加倍