Python实现指定排序函数进行排序
来源:互联网 发布:mac world破解版 编辑:程序博客网 时间:2024/06/06 20:36
程序说明:
利用冒泡排序、直接选择排序分别实现指定数组的升序、降序排列,并可以选择指定排序函数。
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 实现
阅读全文
0 0
- Python实现指定排序函数进行排序
- 实现按指定字母序进行排序
- python根据函数进行列表排序
- Python 的列表排序(用 operator 函数进行多级排序)
- php数组根据指定字段对数组进行排序函数
- 指定谓词函数排序
- TreeMap指定排序器进行排序
- 利用函数指针对数组进行排序(选择排序实现)
- 如何实现按指定的字母序进行排序
- 实体类实现根据指定属性进行排序
- 实现指定顺序排序
- Python sorted 函数,对字典按值进行排序
- python - sort排序函数
- python自定义排序函数
- python的排序函数
- Python 排序函数sorted
- Python/自定义排序函数
- Python列表排序函数
- Centos7安装YouCompleteMe(一)
- Java字节码3-使用ByteBuddy实现一个Java-Agent
- 理解Java类加载的步骤
- 模板库(数据结构)
- 【Ubuntu】在终端内使用screenFetch(显示版本信息)
- Python实现指定排序函数进行排序
- Android App冷启动优化
- 软件工程(C语言实践篇)学习心得总结
- 把字符串转换成整数
- 上下界网络流
- 2017开学训练第十一周周中总结
- ClassLoader与DexClassLoader简单例子
- SGU 208 Toral Tickets(Polya计数+Java大数)
- Q