算法——排序——选择排序
2016-04-12 16:08
211 查看
选择排序的特点:
1.运行时间和实际输入无关(O(n))
2.数据移动是最少的
Code:
1.运行时间和实际输入无关(O(n))
2.数据移动是最少的
Code:
def sortSelect(arr): n = len(arr) for i in range(0, n): min = i; for j in range(i+1, n): if arr[j] < arr[i]: min = j else: pass temp = arr[i] arr[i] = arr[min] arr[min] = temp
相关文章推荐
- 如何不做跟踪找到绑定变量值
- VS2010 fatal error LNK1123: 转换到 COFF 期间失败: 文件无效或损坏
- 【fuser】验证进程正在使用的文件或套接字文件
- 【mke2fs】ext系列文件系统创建管理工具
- Nginx上安装phpMyAdmin
- js 实现网站 第三方 qq 登录
- 2016年最新苹果开发者账号注册申请流程最强详解!
- centos+git+gitolite 安装和部署
- Android Studio 使用
- perl unicode utf-8 \x转换
- perl unicode utf-8 \x转换
- HTML 5 Canvas vs. SVG
- 为什么很多网站的内容储存用别的域名?有什么好处?
- BeagleBoneBlack学习(3)——U-Boot中的I2C驱动分析
- 第七周项目2-友元类(1)
- Fragment创建多个fragment实例
- Islands Travel 微软2016校园招聘笔试题
- Android中的Intent Filter匹配规则简介
- hello world
- Codeforces--660D--Number of Parallelograms(几何性质)(组合数)