常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括:
选择排序
选择排序是一种简单直观的排序算法,无论什么数据进去都是O(n) 的时间复杂度。所以用到它的时候,数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。通俗来说就是你们中间谁最小谁就出列,站到队列的最后边,然后继续对着剩余的无序数组说你们中间谁最小谁就出列,站到队列的最后边,一直到最后一个,继续站到最后边,这样数组就有了顺序,从小到大。
1、算法步骤
a、首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置
b、再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。
c、重复第二步,直到所有元素均排序完毕。
2、动图演示
3、JavaScript 代码实现
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 |
|
4、Python 代码实现
1 2 3 4 5 6 |
|
5、Java 代码实现
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 |
|
6、Go 代码实现
1 2 3 4 5 6 7 8 9 10 11 12 13 |
|
希望可以一起交流技术,有兴趣可以加qq邀请入群: 525331804 全栈技术开发qq群:581993430
登录乐搏学院官网http://www.learnbo.com/
或关注我们的官方微博微信,还有更多惊喜哦~
本文出自 “知乎技术” 博客,请务必保留此出处http://liuzhiying.blog.51cto.com/5850988/1925997
有疑问加站长微信联系(非本文作者)