在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的常见排序的更多相关文章

  1. python 的常见排序算法实现

    python 的常见排序算法实现 参考以下链接:https://www.cnblogs.com/shiluoliming/p/6740585.html 算法(Algorithm)是指解题方案的准确而完 ...

  2. 用Python实现常见排序算法

    最简单的排序有三种:插入排序,选择排序和冒泡排序.这三种排序比较简单,它们的平均时间复杂度均为O(n^2),在这里对原理就不加赘述了.贴出来源代码. 插入排序: def insertion_sort( ...

  3. python实现常见排序算法

    #coding=utf-8from collections import deque #冒泡排序def bubblesort(l):#复杂度平均O(n*2) 最优O(n) 最坏O(n*2) for i ...

  4. 常见排序算法-Python实现

    常见排序算法-Python实现 python 排序 算法 1.二分法     python    32行 right = length-  :  ]   ):  test_list = [,,,,,, ...

  5. python常见排序算法解析

    python——常见排序算法解析   算法是程序员的灵魂. 下面的博文是我整理的感觉还不错的算法实现 原理的理解是最重要的,我会常回来看看,并坚持每天刷leetcode 本篇主要实现九(八)大排序算法 ...

  6. python——常见排序算法解析

    算法是程序员的灵魂. 下面的博文是我整理的感觉还不错的算法实现 原理的理解是最重要的,我会常回来看看,并坚持每天刷leetcode 本篇主要实现九(八)大排序算法,分别是冒泡排序,插入排序,选择排序, ...

  7. Python:常见错误集锦(持续更新ing)

    初学Python,很容易与各种错误不断的遭遇.通过集锦,可以快速的找到错误的原因和解决方法. 1.IndentationError:expected an indented block 说明此处需要缩 ...

  8. python基础===Python 代码优化常见技巧

    Python 代码优化常见技巧 代码优化能够让程序运行更快,它是在不改变程序运行结果的情况下使得程序的运行效率更高,根据 80/20 原则,实现程序的重构.优化.扩展以及文档相关的事情通常需要消耗 8 ...

  9. Python之常见算法介绍

    一.算法介绍 1. 算法是什么 算法是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制.也就是说,能够对一定规范的输入,在有限时间内获得所要求的输 ...

随机推荐

  1. 2048 worker_connections are not enough while connecting to upstream

    2048 worker_connections are not enough while connecting to upstream http://mailman.nginx.org/piperma ...

  2. 解决 request.getInputStream() 只能获取一次body的问题

    问题: 在使用HTTP协议实现应用间接口通信时,服务端读取客户端请求过来的数据,会用到request.getInputStream(),第一次读取的时候可以读取到数据,但是接下来的读取操作都读取不到数 ...

  3. Jquery添加元素append及阻止表单提交submit

    HTML代码: <td><input name="duration[]" value="" type="text" /&g ...

  4. pythpn的zip函数

    zip可接受多个序列作为参数,返回一个tuple列表. 例1:没有参数 >>> b = zip() >>> print b [] 例2:一个参数 >>& ...

  5. SQL2008 R2直接恢复 mdf后缀数据文件

    数据库默认存储地址为   C:\Program Files\Microsoft SQL Server\MSSQL10_50.MSSQLSERVER\MSSQL\DATA  ,那么我首先把朋友给的,md ...

  6. 修改Linux的基本配置(修改主机名修改ip地址安装JDK/Tomcat/MySQL等等)

    (一)基本操作修改 修改主机名 vi /etc/sysconfig/network NETWORKING=yes HOSTNAME=server1.itcast.cn 修改ip地址 vi /etc/s ...

  7. java上机

    package wordcont; import java.io.BufferedReader; import java.io.FileReader; import java.util.ArrayLi ...

  8. Linux Shell编程 sed命令

    概述 sed 是一种几乎可以应用在所有 UNIX 平台(包括 Linux)上的轻量级流编辑器,体积小.所以,它可以对从如管道这样的标准输入中接收的数据进行编辑. sed 主要是用来将数据进行选取.替换 ...

  9. rsh命令配置于使用

    安装环境:一台centos6.10虚拟机,一台centos7.5虚拟机,全部使用root用户登录. 两台机器上都要安装rsh.rsh-server.xinetd包. 两台机器都要关闭防火墙并配置/et ...

  10. Android相机实时自动对焦的完美实现

    https://zhidao.baidu.com/question/873328177698804372.html Android相机实时自动对焦的完美实现 http://blog.csdn.net/ ...