选择排序定义:
https://blog.csdn.net/hanhanwanghaha宝藏女孩 欢迎您的关注!
欢迎关注微信公众号:宝藏女孩的成长日记
让这个可爱的宝藏女孩在努力的道路上与你一起同行!
如有转载,请注明出处(如不注明,盗者必究)
将一个序列分未排序数列和排序数列, 在未排序序列中找到最小或者最大元素,存放到排序序列的起始位置,再从剩余未排序元素中接着找最小或最大元素,然后放到已排序序列的末尾。
代码
#coding=utf-8
#定义函数,array数组,order排序
def select_order(array,order):
se = len(array)
for i in range(0, se):
j = i
k = i+1
while(k<se):
if((array[j]>array[k]) and (int(order)>0)) or ((array[j]<array[k]) and (int(order)<0)):
j = k
k += 1
array[i], array[j] = array[j], array[i]
i += 1
return array
paopao = [3, 55, 66, 2, 38]
#order>0升序,order<0降序
print(select_order(paopao, 1))
print(select_order(paopao, -1))
实现结果:
https://blog.csdn.net/hanhanwanghaha宝藏女孩 欢迎您的关注!
欢迎关注微信公众号:宝藏女孩的成长日记
让这个可爱的宝藏女孩在努力的道路上与你一起同行!
如有转载,请注明出处(如不注明,盗者必究)