Python实现指定排序函数进行排序
2017-11-09 21:59
489 查看
程序说明:
利用冒泡排序、直接选择排序分别实现指定数组的升序、降序排列,并可以选择指定排序函数。
Python代码如下:
参考资料:
八大排序算法的 Python 实现
利用冒泡排序、直接选择排序分别实现指定数组的升序、降序排列,并可以选择指定排序函数。
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 实现
相关文章推荐
- 输入n个整数,编写函数实现以下操作,要求用指针实现: (1) 对n个数进行排序; (2) 将从指定位置的m个数逆序存放,例如:原序列为2,4,6,8,10,12,14,16,18,20,若要求把
- 实体类实现根据指定属性进行排序
- Python 的列表排序(用 operator 函数进行多级排序)
- 使用python脚本实现基于指定字符串的文本排序
- Python实现函数,在Sqlite中根据分数段查找指定的名字
- python3实现excel里面读数据进行排序
- 利用函数指针对数组进行排序(选择排序实现)
- 使用函数指针,完成一个sort()函数,能对任何类型的数组元素进行排序: 回调函数 以及 memcpy ()原型实现
- Python实现互联网笔试题-百度-关于排序sorted()函数
- php自定义函数实现二维数组按指定key排序的方法
- python里使用正则表达式的search()函数实现指定位置搜索
- 一个用VB实现的对任意字符串进行排列并排序的函数
- LINQ 通过动态生成lambda表达式,实现根据指定属性名称对序列进行排序
- python之通过“反射”实现不同的url指向不同函数进行处理(反射应用一)
- 编写一个程序,用同一个函数名对n个数据进行从小到大排序,数据类型可以是整形,单精度,双精度。用重载函数实现
- 题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。(Python实现)
- PHP实现指定字段的多维数组排序函数分享
- Python中数组 链表 元组 字典实现类Sql多字段排序和动态函数实现
- 大顶堆进行升序排序的python实现
- 用python对指定目录下的所有文件(夹)大小进行排序