选择排序
来源:互联网 发布:软件市场代理 编辑:程序博客网 时间:2024/06/18 02:45
选择排序是一种原地排序算法,适用于小文件,由于选择操作是基于键值的且交换操作只有在需要的时候进行,所以选择排序常用于数值较大和键值较小的文件。
优点:容易实现;不需要额外的存储空间
缺点:扩展性差:O(n^2)
算法思想:
寻找序列中的最小值,
用当前的值交换最小值
对所有的元素重复以上过程,知道整个序列排序完成
void Selection(int []array){ int i,j,min,temp; for(i=0;i<array.length-1;i++) { min=i; for(j=i+1;j<array.length;j++) { if(array[j]<array[min]) { min=j; } temp=array[min]; array[min]=array[i]; array[i]=temp; } }}
最坏情况的时间复杂度:O(n^2)
最好情况的时间复杂度:O(n)
平均情况的时间复杂度:O(n^2)
最坏情况的空间复杂度:O(1)
阅读全文
0 0
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序:
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- blas、lapack和atlas、openblas的区别联系
- linux目录的讲解
- Android开发艺术探索读书笔记-View的工作原理(二)
- 分享教程 之FL Studio创建音乐—添加乐器
- Wrong FS: hdfs://localhost:9000/user/... expected: file:///
- 选择排序
- Java基础类型
- [LeetCode]167. Two Sum II
- 使用gradle构建项目
- CoAP学习笔记——STM32平台上实现CoAP Server
- sublime配置java编译运行环境
- Android面试题----Activity相关问题
- MySQL性能优化学习
- ngx_lua与go高并发性能对比