摘要: 实现思路: 1.依次从数组或者队列的开头取出第一个数,第二个,第n个和后面的数进行比较。 2.把每次比较得到的最大值或者最小值放在数组的最前面。 动图演示: 代码实现: 算法分析: 每次循环得到一个极值,每次循环需要比较n 1,n 2.....1次,共循环n 1次。这样时间复杂度为: 由于该算法没有 阅读全文
posted @ 2020-02-07 15:39 沐雨橙风~~ 阅读(421) 评论(0) 推荐(0) 编辑