二元选择排序
来源:互联网 发布:聚合数据 什么公司的 编辑:程序博客网 时间:2024/06/05 07:17
__author__ = 'zhouhai'
'''简单选择排序,每趟循环只能确定一个元素排序后的定位。
我们可以考虑改进为每趟循环确定两个元素(当前趟最大和最小记录)的位置,从而减少排序所需的循环次数。
改进后对n个数据进行排序,最多只需进行[n/2]趟循环即可'''
import math
def SelectSort(numbers):
if len(numbers) <= 1:
return numbers
#先从前2个数字里面选择最小的
min_number = numbers[0]
if numbers[1] < numbers[0]:
min_number = numbers[1]
lenght = len(numbers)
n = int(lenght/2)
m = 0
while m < n:
#遍历一遍以后,最大的数会跑到最后面,最小的数会跑到最前面
for i in range(0+m,lenght-1-m) :
if numbers[i] > numbers[i+1]:
temp = numbers[i]
numbers[i] = numbers[i+1]
numbers[i+1] = temp
if numbers[i] < min_number:
min_number = numbers[i]
numbers[i] = numbers[0+m]
numbers[0+m] = min_number
m += 1
min_number = numbers[m]
if numbers[m] > numbers[m+1]:
min_number = numbers[m+1]
print(numbers)
return numbers
if __name__ =='__main__':
numbers = [78,11,31,23,34,345,1,4,5,4,9,8,7,8]
print(SelectSort(numbers))
'''简单选择排序,每趟循环只能确定一个元素排序后的定位。
我们可以考虑改进为每趟循环确定两个元素(当前趟最大和最小记录)的位置,从而减少排序所需的循环次数。
改进后对n个数据进行排序,最多只需进行[n/2]趟循环即可'''
import math
def SelectSort(numbers):
if len(numbers) <= 1:
return numbers
#先从前2个数字里面选择最小的
min_number = numbers[0]
if numbers[1] < numbers[0]:
min_number = numbers[1]
lenght = len(numbers)
n = int(lenght/2)
m = 0
while m < n:
#遍历一遍以后,最大的数会跑到最后面,最小的数会跑到最前面
for i in range(0+m,lenght-1-m) :
if numbers[i] > numbers[i+1]:
temp = numbers[i]
numbers[i] = numbers[i+1]
numbers[i+1] = temp
if numbers[i] < min_number:
min_number = numbers[i]
numbers[i] = numbers[0+m]
numbers[0+m] = min_number
m += 1
min_number = numbers[m]
if numbers[m] > numbers[m+1]:
min_number = numbers[m+1]
print(numbers)
return numbers
if __name__ =='__main__':
numbers = [78,11,31,23,34,345,1,4,5,4,9,8,7,8]
print(SelectSort(numbers))
阅读全文
0 0
- 选择排序-二元选择排序
- 二元选择排序法
- 二元选择排序
- 二元选择法排序
- 二元选择排序
- 二元选择排序
- 二元选择排序
- 二元选择排序
- 选择排序改进(二元选择排序)
- 简单选择排序和二元选择排序
- 排序算法之二元选择排序
- 八大排序算法之二元选择排序
- 排序算法——二元选择排序
- OJ刷题之《二元选择排序》
- 刷题——二元选择排序
- 算法基础之----二元选择排序
- Binary Selection Sort(二元选择排序)
- 简单选择排序的改进——二元选择排序
- 各种被墙的情况下.飞思卡尔-iMx SDK下载与安装
- IIS 性能优化
- C++连接mysql编译报错“无法打开包括文件mysql.h”
- Top Link链是不是2017的新趋势?
- exit()函数
- 二元选择排序
- 域名与主机
- Minor GC ,Full GC 触发条件
- HTML+CSS总结
- logback logback.xml常用配置详解(二)_appender
- Java设计模式之享元模式
- Gauge中文文档(6)—插件
- 动态组装餐品展示
- Laragon中如何切换MYSQL,PHP,APACHE