Python要如何实现列表排序的几种方法


Posted in Python onFebruary 21, 2020

排序,是许多编程语言中经常出现的问题。同样的,在Python中,如何是实现排序呢?(以下排序都是基于列表来实现)

一、使用Python内置函数进行排序

Python中拥有内置函数实现排序,可以直接调用它们实现排序功能

Python 列表有一个内置的 list.sort() 方法可以直接修改列表。还有一个 sorted() 内置函数,它会从一个可迭代对象构建一个新的排序列表。

1.sort()函数:

list.sort(cmp=None, key=None, reverse=False)

其中参数的含义是:

cmp -- 可选参数, 如果指定了该参数会使用该参数的方法进行排序。

key -- 主要是用来进行比较的元素,只有一个参数,具体的函数的参数就是取自于可迭代对象中,指定可迭代对象中的一个元素来进行排序。

reverse -- 排序规则,reverse = True 降序, reverse = False 升序(默认)。

默认输入列表就可以排序,例如:

list=[1,2,4,5,3]
list.sort()
print(list)
>>>[1,2,3,4,5]

2.sorted()函数:

sorted(iterable, cmp=None, key=None, reverse=False)

其中:

iterable -- 可迭代对象。

cmp -- 比较的函数,这个具有两个参数,参数的值都是从可迭代对象中取出,此函数必须遵守的规则为,大于则返回1,小于则返回-1,等于则返回0。

key -- 主要是用来进行比较的元素,只有一个参数,具体的函数的参数就是取自于可迭代对象中,指定可迭代对象中的一个元素来进行排序。

reverse -- 排序规则,reverse = True 降序 , reverse = False 升序(默认)。

同样的,使用sorted()函数可以对列表进行排序,例如:

list=[1,2,4,5,3]
print(sorted(list))
>>>[1,2,3,4,5]

sort()和sorted()虽然相似,都可以实现排序功能,但是它们有很大的不同:

sort ()与sorted()区别:

sort() 是应用在 list 上的方法,sorted() 可以对所有可迭代的对象进行排序操作。

list 的 sort() 方法返回的是对已经存在的列表进行操作,无返回值,而内建函数 sorted() 方法返回的是一个新的 list,而不是在原来的基础上进行的操作。

列表的翻转(reverse)、升序(sort)、降序(sorted),按长度排列的用法 

list4 = [10,10,50,20,30,60,51,20,10,10]
print(list4)
list4.reverse()               #翻转
print(list4)
 
list4.sort()
print(list4)            #升序排列,直接对表进行操作
 
list4.sort(reverse=True)
print(list4)            #降序排列
 
list41 = [10,10,50,20,30,60,51,20,10,10]
print(sorted(list41))        #升序排列,生成一个新表
print(list41)
 
print(sorted(list41,reverse=True)) #降序排列,从之前的列表中挑选出元素组成新的表
print(list41) 
 
list43 = ["fddg","gfdggfg","f"]  #按照长度进行排序,生成新的列表
print(sorted(list43,key=len))

二、使用常用的排序算法进行排序

同其他高级函数一样,Python也可以使用算法,利用一般语句进行排序。

1.冒泡排序

冒泡排序是最常见到的排序算法,也是很基础的一种排序算法。它的实现思想是:相邻的两个元素进行比较,然后把较大的元素放到后面(正向排序),在一轮比较完后最大的元素就放在了最后一个位置,像鱼儿在水中吐的气泡在上升的过程中不断变大,

def bubble_sort(list):
  count = len(list)
  for i in range(count):
    for j in range(i + 1, count):
      if list[i] > list[j]:
        list[i], list[j] = list[j], list[i]
  return list

2.选择排序

选择排序的思路是:第一轮的时候,所有的元素都和第一个元素进行比较,如果比第一个元素大,就和第一个元素进行交换,在这轮比较完后,就找到了最小的元素;第二轮的时候所有的元素都和第二个元素进行比较找出第二个位置的元素,以此类推。

def selection_sort(list):
  length = len(list)
  for i in range(length - 1, 0, -1):
    for j in range(i):
      if list[j] > list[i]:
        list[j], list[i] = list[i], list[j]
    return list

3.插入排序

插入排序的思想是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2)。 是稳定的排序方法。插入算法把要排序的数组分成两部分:第一部分包含了这个数组的所有元素,但将最后一个元素除外(让数组多一个空间才有插入的位置), 而第二部分就只包含这一个元素(即待插入元素)。在第一部分排序完成后,再将这个最后元素插入到已排好序的第一部分中

def insert_sort(list):
  count = len(list)
  for i in range(1, count):
    key = list[i]
    j = i - 1
    while j >= 0:
      if list[j] > key:
        list[j + 1] = list[j]
        list[j] = key
      j -= 1
  return list

4.快速排序

快速排序的思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小, 然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。

def quick_sort(list, left, right): 
  if left >= right:
    return list
  key = lists[left]
  low = left
  high = right
  while left < right:
    while left < right and list[right] >= key:
      right -= 1
    lists[left] = lists[right]
    while left < right and list[left] <= key:
      left += 1
    list[right] = list[left]
  list[right] = key
  quick_sort(list, low, left - 1)
  quick_sort(list, left + 1, high)
  return list

lst1 = raw_input().split()#调用函数
lst = [int(i) for i in lst1]
#lst = input()
quick_sort(lst,0,len(lst)-1)
for i in range(len(lst)):
  print lst[i],

5.希尔排序

希尔排序是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。 该方法因DL.Shell于1959年提出而得名。 希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少, 每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。

def shell_sort(list):
  count = len(list)
  step = 2
  group = count / step
  while group > 0:
    for i in range(group):
      j = i + group
      while j < count:
        k = j - group
        key = list[j]
        while k >= 0:
          if list[k] > key:
            list[k + group] = list[k]
            list[k] = key
          k -= group
        j += group
    group /= step
  return list

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持三水点靠木。

Python 相关文章推荐
Python通过DOM和SAX方式解析XML的应用实例分享
Nov 16 Python
浅谈python中copy和deepcopy中的区别
Oct 23 Python
Python实现针对给定字符串寻找最长非重复子串的方法
Apr 21 Python
Python实现的简单线性回归算法实例分析
Dec 26 Python
Python基于Tkinter模块实现的弹球小游戏
Dec 27 Python
python使用pipeline批量读写redis的方法
Feb 18 Python
pyhanlp安装介绍和简单应用
Feb 22 Python
Python中类似于jquery的pyquery库用法分析
Dec 02 Python
Django模板获取field的verbose_name实例
May 19 Python
Python使用jupyter notebook查看ipynb文件过程解析
Jun 02 Python
利用Python函数实现一个万历表完整示例
Jan 23 Python
利用Python实现模拟登录知乎
May 25 Python
python用WxPython库实现无边框窗体和透明窗体实现方法详解
Feb 21 #Python
使用Python打造一款间谍程序的流程分析
Feb 21 #Python
python实现堆排序的实例讲解
Feb 21 #Python
Python中的sys.stdout.write实现打印刷新功能
Feb 21 #Python
Python控制台输出时刷新当前行内容而不是输出新行的实现
Feb 21 #Python
python编程进阶之异常处理用法实例分析
Feb 21 #Python
python编程进阶之类和对象用法实例分析
Feb 21 #Python
You might like
深入PHP数据加密详解
2013/06/18 PHP
php中spl_autoload详解
2014/10/17 PHP
PHP扩展模块memcached长连接使用方法分析
2014/12/24 PHP
thinkPHP中验证码的简单使用方法
2015/12/26 PHP
php接口技术实例详解
2016/12/07 PHP
php开发最强大的IDE编辑的phpstorm 2020.2配置Xdebug调试的详细教程
2020/08/17 PHP
ExtJs扩展之GroupPropertyGrid代码
2010/03/05 Javascript
修复ie8&amp;chrome下window的resize事件多次执行
2011/10/20 Javascript
javascript实现博客园页面右下角返回顶部按钮
2015/02/22 Javascript
nodejs URL模块操作URL相关方法介绍
2015/03/03 NodeJs
jQuery超简单选项卡完整实例
2015/09/26 Javascript
Bootstrap每天必学之媒体对象
2015/11/30 Javascript
Js 获取、判断浏览器版本信息的简单方法
2016/08/08 Javascript
解决vue里碰到 $refs 的问题的方法
2017/07/13 Javascript
Vue项目中quill-editor带样式编辑器的使用方法
2017/08/08 Javascript
vue拦截器实现统一token,并兼容IE9验证功能
2018/04/26 Javascript
vue 注册组件的使用详解
2018/05/05 Javascript
微信小程序中使用wxss加载图片并实现动画效果
2018/08/13 Javascript
js实现带箭头的进度流程
2020/03/26 Javascript
[19:15]DK战队纪录片
2014/09/02 DOTA
[02:47]2018年度DOTA2最佳辅助位选手4号位-完美盛典
2018/12/17 DOTA
Python实现批量读取word中表格信息的方法
2015/07/30 Python
python中字符串内置函数的用法总结
2018/09/13 Python
Python math库 ln(x)运算的实现及原理
2019/07/17 Python
在VS2017中用C#调用python脚本的实现
2019/07/31 Python
Django获取该数据的上一条和下一条方法
2019/08/12 Python
python数据库编程 ODBC方式实现通讯录
2020/03/27 Python
css3 仿写阿里云水纹效果的示例代码
2018/02/10 HTML / CSS
如何让Java程序执行效率更高
2014/06/25 面试题
Linux内核的同步机制是什么?主要有哪几种内核锁
2013/01/03 面试题
房地产员工找工作的自我评价
2013/11/15 职场文书
个人求职信范文分享
2014/01/06 职场文书
优秀学生获奖感言
2014/02/15 职场文书
个人事迹材料怎么写
2014/12/30 职场文书
青年志愿者活动感想
2015/08/07 职场文书
浅谈JS的二进制家族
2021/05/09 Javascript