【算法-排序之五】选择排序
来源:互联网 发布:vb与c#语法区别 编辑:程序博客网 时间:2024/05/21 21:36
算法-排序之选择排序
优秀的排序算法有快速排序,希尔排序等,但在生活中,选择排序却是人们最爱选择,最可能使用的方法。因为,选择排序简单明了,效果明显,在处理小规模排序时,选择排序是个不错的选择。
1. 选择排序SelectSort():
核心:每次选出最小的数放在选区最前位置。如图示:
最小的数字1和目前选区第一个位置的4交换位置。
当选择区域只有最后一个数的时候,排序完成。下面是快速排序的代码:
选择排序的选择,意指每次选最小(当然最大也可以哦)排到数序的前端位置,各个击破,知道整个数序被排好。
2.时间复杂度:
整个排序需比较n-1次,分别为n-1,n-2...1。故时间复杂度O=(n-1)+(n-2)+...+1=O(n2)。
3.空间复杂度:
一个辅助空间,故空间复杂度为:O(1)。
8 2
- 【算法-排序之五】选择排序
- java算法之五简单选择排序(选择排序)
- 常用算法总结之排序(五)----简单选择排序
- 简单选择排序算法----(排序算法五)
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 【排序算法】之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 算法-排序之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- Android开发之Fragment与Activity的数据交互通过回调机制实现(源代码分享)
- volatile、内存屏障、Acquire&Release语义 三者的差别和关系(二) —— 之内存屏障
- Phonegap网络连接 HTML5
- 多个线程barrier操作--条件变量
- 链表实现多项式相加 相乘
- 【算法-排序之五】选择排序
- MySQL查看并修改当前数据库编码
- Spring整合Hibernate的步骤
- 操作系统的 输入-分发-处理-输出
- OpenStack Object Storage(Swift)
- Spring整合Struts
- 单链表排序(快速排序、归并排序)
- 马云的来往软着陆
- 根据属性操作JSON对象