选择排序定义:
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 = ik = i+1while(k<se):if((array[j]>array[k]) and (int(order)>0)) or ((array[j]<array[k]) and (int(order)<0)):j = kk += 1array[i], array[j] = array[j], array[i]i += 1return arraypaopao = [3, 55, 66, 2, 38]
#order>0升序,order<0降序
print(select_order(paopao, 1))
print(select_order(paopao, -1))
实现结果:
https://blog.csdn.net/hanhanwanghaha宝藏女孩 欢迎您的关注!
欢迎关注微信公众号:宝藏女孩的成长日记
让这个可爱的宝藏女孩在努力的道路上与你一起同行!
如有转载,请注明出处(如不注明,盗者必究)