您的位置:首页 > 编程语言 > Python开发

Python实现指定排序函数进行排序

2017-11-09 21:59 489 查看
程序说明:

利用冒泡排序、直接选择排序分别实现指定数组的升序、降序排列,并可以选择指定排序函数。

Python代码如下:

#冒泡排序法实现升序排列
def bubble_sort(lists, sort = None):
if not sort:
count = len(lists)
for i in range(0, count):
for j in range(i + 1, count):
if lists[i] > lists[j]:
lists[i], lists[j] = lists[j], lists[i]
return lists
else:
return sort(lists)
#直接选择排序法实现降序排列
def select_sort(lists):
count = len(lists)
for i in range(0, count):
max = i
for j in range(i + 1, count):
if lists[max] < lists[j]:
max = j
lists[max], lists[i] = lists[i], lists[max]
return lists

#输入数据测试
s = [1, 5, 3, 9, 7, 13, 78, 54, 43, 32, 1, 4, 10]
print(s)
print('bubble_sort= %s' %bubble_sort(s))
print('select_sort= %s' %bubble_sort(s, sort = select_sort))
输出结果如下:

[1, 5, 3, 9, 7, 13, 78, 54, 43, 32, 1, 4, 10]
bubble_list= [1, 1, 3, 4, 5, 7, 9, 10, 13, 32, 43, 54, 78]
select_list= [78, 54, 43, 32, 13, 10, 9, 7, 5, 4, 3, 1, 1]


参考资料:

八大排序算法的 Python 实现
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐