![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
哆啦C铭
这个作者很懒,什么都没留下…
展开
-
桶排序
在理解桶排序算法之前,我们先来假设一种生活情境:农村的孩子都应该拔过萝卜,萝卜拔了之后土地里会留下一个与萝卜大小一致的坑。试想一下,如果我们的坑是按从大到小的顺序排列的,那么我们要给萝卜大小排序,是不是只要将萝卜对应的插入到它的坑里就排好了呢?一个萝卜一个坑,这是一句老话,但也是桶排序的原理。原创 2015-11-24 13:01:25 · 540 阅读 · 0 评论 -
冒泡排序
冒泡排序其实也好理解,拿我们平时站队来说吧。比如军训站队,教官要求我们左高右低进行排队,我们只需要与右边的人进行比较。如果比右边的人高,那我们就不动;如果比右边的人低,我们就跟他换个位置。这样的话,第一轮排下来最矮的肯定在最右边。第二轮又从最左边开始,排除最右边最矮的那家伙,其余的再排一次,那么就得出队伍中的小矮人第二排在队伍右边第二个人位置。。。。。。按照这个方法排下去,直到把所有人按左高又低排好原创 2015-11-24 14:52:13 · 465 阅读 · 0 评论