大家好,今天主要分享两个算法。选择排序+递归
选择排序
什么是选择排序呢?
通俗点讲就是先选出一个擂主。然后排着队的人跟他打。谁打赢了擂主,谁就成了新的擂主。一轮完了。“第一代擂主产生了“。开始第二轮擂主赛,(第一轮擂主不能参加)
和第一轮比赛规则一样。第二轮完了。“第二代擂主就产生了”。以此类推,最后一轮,只有一个人。就不用比赛了。
于是用这样的方法,把选手,从大到小顺序排列了出来。这就是选择排序。
选择排序算法,时间为O(n*2),速度不是很快。
代码如下:
递归
初次接触递归的小伙伴,看着这俩个字一定很头疼。当时老师给我们讲的时候,我也听的很懵。最后还是自己慢慢研究给弄明白了。
什么是递归?
自己调用自己。直到基线条件,停止调用。
还是通俗的来说,我们想象在一堆盒子中,去找一把钥匙。找第一层盒子,没有找到钥匙,是个盒子。再找一层,还是盒子,再找一层,终于找到钥匙了。大功告成!
图片来自《算法图解》基线条件和递归条件
基线条件就是停止调用自己。
递归条件就是函数调用自己。
图片来自《算法图解》PS:
如果你阅读之后,有所收获。请记得点赞哦。o(* ̄︶ ̄*)o。你的支持将是我写作的动力。
网友评论