关于选择排序
来源:互联网 发布:淘宝客服售前问题用语 编辑:程序博客网 时间:2024/05/21 11:34
A.概念,过程描述?
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法(比如序列[5, 5, 3]第一次就将第一个[5]与[3]交换,导致第一个5挪动到第二个5后面)
B.交换次数,比较次数,赋值次数?
从选择排序的思想或者是上面的代码中,我们都不难看出,寻找最小的元素需要一个循环的过程,而排序又是需要一个循环的过程。因此显而易见,这个算法的时间复杂度也是O(n*n)的。这就意味值在n比较小的情况下,算法可以保证一定的速度,当n足够大时,算法的效率会降低。并且随着n的增大,算法的时间增长很快。因此使用时需要特别注意
C. 时间复杂度?空间复杂度?是否是稳定排序?
D.适用场景,何种情况下表现最优 0 0
- 关于选择排序
- 关于排序之选择排序
- 关于选择排序与冒泡排序
- 关于选择、冒泡排序的思考
- 关于排序(冒泡和选择)
- 关于冒泡法排序和选择排序(转帖)
- 关于冒泡排序和选择排序的用法
- 关于数据结构中冒泡排序和选择排序的总结
- 关于选择排序和快速排序--2017-09-24
- 关于数组的排序问题(冒泡排序,选择排序,插入排序)
- 关于数组的排序问题(冒泡排序,选择排序,插入排序)
- [C++]关于选择排序和二分法的举例
- 关于int数组的选择和冒泡排序
- java 关于插入,冒泡,选择排序标准示例
- 关于几种简单的排序算法-插入、冒泡、选择
- 关于各种排序(插入,冒泡,选择,希尔)
- 选择排序
- 选择排序
- 以戒为师
- SAP MB51物料凭证清单程序增强增加四个字段
- 在数据库中添加自增字段值。该字段是非主键。
- 32. Longest Valid Parentheses
- stl源码剖析之vector,list,deque迭代器分析
- 关于选择排序
- 利用OpenGL添加AutoCAD中的平移与缩放功能
- unity 删除子物体
- iOS集成QQ、微信、微博、短信、邮件分享(非第三方集成)
- iOS tabelView 分割线从最左边开始及隐藏多余的cell
- 十四.Android简单的音频播放器和视频播放器
- 推开HTML5的大门
- 数据结构——桶式排序
- 改变cell的imageview的大小