python的常见排序
在python程序中,我们往往自始至终都在与序列(列表、字典、元组)打交道,而最常用的操作就是对序列排序了。在此简单总结一下python中的排序。
- 基本排序方法
在python中,list对象具有 sort( ) 方法,该方法对list中的元素重拍,修改list本身。同时,python中还有一个 sorted( ) 函数,可以对任意的Iterator(关于Iterator的介绍请看这里)排序,该函数构建一个新的list来返回排序结果,不修改Iterator本身。
最简单的,我们可以直接调用sorted函数,递增排序,注意,sorted( ) 函数返回一个新的list
>>> sorted([5, 2, 3, 1, 4])
[1, 2, 3, 4, 5]
对于list对象,可以直接调用它的 sort( ) 方法,该方法直接修改list本身(返回None)。
>>> a = [5, 2, 3, 1, 4]
>>> print a.sort()
None
>>> a
[1, 2, 3, 4, 5]
一般情况下,我们使用 sorted( ) 函数,因为它可以作用于任何Iterator,并且不修改Iterator本身。
>>> sorted({2: 'D', 1: 'B', 3: 'B', 4: 'E', 5: 'A'})
[1, 2, 3, 4, 5]
- Key 函数的使用 list.sort() 和 sorted() 都可以加入参数key 来指定一个函数作用于list中的每一个项用来做比较.
例如按照字母的大小顺序做比较:
>>> sorted("This is a test string from Andrew".split(), key=str.lower)
['a', 'Andrew', 'from', 'is', 'string', 'test', 'This']
还有一种经常使用的方法是利用对象中的某个元素。
例如:
>>> student_tuples = [
('john', 'A', 15),
('jane', 'B', 12),
('dave', 'B', 10),
]
>>> sorted(student_tuples, key=lambda student: student[2]) # sort by age
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]
- 升序和降序
list.sort( ) 和 sorted( ) 两个方法中都接受一个布尔参数reverse,来确定升序排序还是降序排序
>>> a=[3,4,1,5,2]
>>> sorted(a,reverse=True)
[5, 4, 3, 2, 1]
>>> sorted(a)
[1, 2, 3, 4, 5]
- 下面是C语言中常见的两种排序方法:
冒泡排序:
def ballpop(list):
i=0
j=0
mid =0
for i in range(len(list)-1,0,-1):
for j in range(0,i):
if list[j]>list[j+1]:
mid=list[j+1]
list[j+1]=list[j]
list[j]=mid
print list
list = [15,10,23,6,11,105,70,2,54,21,8]
ballpop(list)
用sort一句话,list.sort(),print list
插入排序:
def insert(x,n):
i=1
while i<n-1:
key=x[i]
j=i-1
while j>=0 and key<x[j]:
x[j+1]=x[j]
j-=1
x[j+1]=key
i+=1
return x
print select([1,10,2,5,41,25,3,48],8) #[1, 2, 3, 5, 10, 25, 41, 48]
python的常见排序的更多相关文章
- python 的常见排序算法实现
python 的常见排序算法实现 参考以下链接:https://www.cnblogs.com/shiluoliming/p/6740585.html 算法(Algorithm)是指解题方案的准确而完 ...
- 用Python实现常见排序算法
最简单的排序有三种:插入排序,选择排序和冒泡排序.这三种排序比较简单,它们的平均时间复杂度均为O(n^2),在这里对原理就不加赘述了.贴出来源代码. 插入排序: def insertion_sort( ...
- python实现常见排序算法
#coding=utf-8from collections import deque #冒泡排序def bubblesort(l):#复杂度平均O(n*2) 最优O(n) 最坏O(n*2) for i ...
- 常见排序算法-Python实现
常见排序算法-Python实现 python 排序 算法 1.二分法 python 32行 right = length- : ] ): test_list = [,,,,,, ...
- python常见排序算法解析
python——常见排序算法解析 算法是程序员的灵魂. 下面的博文是我整理的感觉还不错的算法实现 原理的理解是最重要的,我会常回来看看,并坚持每天刷leetcode 本篇主要实现九(八)大排序算法 ...
- python——常见排序算法解析
算法是程序员的灵魂. 下面的博文是我整理的感觉还不错的算法实现 原理的理解是最重要的,我会常回来看看,并坚持每天刷leetcode 本篇主要实现九(八)大排序算法,分别是冒泡排序,插入排序,选择排序, ...
- Python:常见错误集锦(持续更新ing)
初学Python,很容易与各种错误不断的遭遇.通过集锦,可以快速的找到错误的原因和解决方法. 1.IndentationError:expected an indented block 说明此处需要缩 ...
- python基础===Python 代码优化常见技巧
Python 代码优化常见技巧 代码优化能够让程序运行更快,它是在不改变程序运行结果的情况下使得程序的运行效率更高,根据 80/20 原则,实现程序的重构.优化.扩展以及文档相关的事情通常需要消耗 8 ...
- Python之常见算法介绍
一.算法介绍 1. 算法是什么 算法是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制.也就是说,能够对一定规范的输入,在有限时间内获得所要求的输 ...
随机推荐
- Starting Session of user root.
Sep 23 01:50:01 d systemd: Started Session 1475 of user root.Sep 23 01:50:01 d systemd: Starting Ses ...
- C++常备知识总结
1.extern表示是外部函数或外部变量,比如: 1.extern void add(int x,inty);表示该函数主体不在当前模块中,在另一个模块中(文件)2.extern int total; ...
- 任务06——封装与单元测试(Markdown版)
模块代码地址 Core 模块代码地址 单元测试代码地址 两个地址是一样的,为了方便,所以把测试的代码很模块代码放在一起git了. 封装阶段 public class Core { public sta ...
- Unity3D游戏开发从零单排(六) - 人物运动及攻击连击
提要 今天要实现的是一个简单人物控制器. 包括用w,a,s,d来控制人物上下左右跑动,鼠标左击发出连招,都是基于老的lagacy的动画.尽管unity3d自带有charactorcontroller, ...
- JavaScript四则运算计算器
直接上代码: 首先是HTML代码 <form> 第一个数字:<br> <input type="text" id="num1"&g ...
- LeetCode-day03
28. Best Time to Buy and Sell Stock 买卖股票的最好时间 29. Best Time to Buy and Sell Stock II 买卖股票2(多次买入,一次卖出 ...
- 基于C#委托的深入分析
1.委托的定义 委托可以看成是一种数据类型,可以用于定义变量能接受的值只能是一个方法. 委托简单的示例: namespace DelegateDemo { class Program { public ...
- django-admin 修改admin自带模版
还不知道怎么指定修改每个页面,我就把把所有修改写在一个页面,通过url进行判断是否是是否显示修改内容,修改的是change_form.html ,在admin里面可以找到 {% block objec ...
- Linux:Ubuntu下部署Web运行环境
Linux:Ubuntu下部署Web运行环境 本次博客将会从三部分内容详述Ubuntu系统下Web运行环境的配置: 依次是:FTP服务器的搭建.MYSQL数据库的搭建.JDK的安装等. 参考文章如下: ...
- Apache Shiro:【1】Shiro基础及Web集成
Apache Shiro:[1]Shiro基础及Web集成 Apache Shiro是什么 Apache Shiro是一个强大且易于使用的Java安全框架,提供了认证.授权.加密.会话管理,与spri ...