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数据结构树和二叉树简介
Apr 29 Python
Python中利用原始套接字进行网络编程的示例
May 04 Python
Python实现把数字转换成中文
Jun 29 Python
Python实现邮件的批量发送的示例代码
Jan 23 Python
Python面向对象基础入门之设置对象属性
Dec 11 Python
Python、 Pycharm、Django安装详细教程(图文)
Apr 12 Python
python代理工具mitmproxy使用指南
Jul 04 Python
使用Python为中秋节绘制一块美味的月饼
Sep 11 Python
pytorch 归一化与反归一化实例
Dec 31 Python
Python try except异常捕获机制原理解析
Apr 18 Python
解决Keras 中加入lambda层无法正常载入模型问题
Jun 16 Python
python中yield的用法详解
Jan 13 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
改德生G88 - 加装等响度低音提升电路
2021/03/02 无线电
PHP模拟SQL Server的两个日期处理函数
2006/10/09 PHP
php中ob_flush函数和flush函数用法分析
2015/03/18 PHP
PDO操作MySQL的基础教程(推荐)
2017/08/18 PHP
Laravel关联模型中过滤结果为空的结果集(has和with区别)
2018/10/18 PHP
Gambit vs CL BO3 第一场 2.13
2021/03/10 DOTA
jQuery1.4.2与老版本json格式兼容的解决方法
2011/02/12 Javascript
JavaScript实现当网页加载完成后执行指定函数的方法
2015/03/21 Javascript
jQuery封装的tab选项卡插件分享
2015/06/16 Javascript
简单讲解jQuery中的子元素过滤选择器
2016/04/18 Javascript
基于BootStrap Metronic开发框架经验小结【六】对话框及提示框的处理和优化
2016/05/12 Javascript
详解Javascript函数声明与递归调用
2016/10/22 Javascript
AngularJS中的缓存使用
2017/01/11 Javascript
vue的状态管理模式vuex
2017/11/30 Javascript
vue.js编译时给生成的文件增加版本号
2018/09/17 Javascript
vue ssr 实现方式(学习笔记)
2019/01/18 Javascript
javascriptvoid(0)含义以及与&quot;#&quot;的区别讲解
2019/01/19 Javascript
详解JavaScript函数callee、call、apply的区别
2019/03/08 Javascript
基于vue实现一个神奇的动态按钮效果
2019/05/15 Javascript
小程序角标的添加及绑定购物车数量进行实时更新的实现代码
2020/12/07 Javascript
js实现有趣的倒计时效果
2021/01/19 Javascript
python实现随机漫步算法
2018/08/27 Python
Linux下Python安装完成后使用pip命令的详细教程
2018/11/22 Python
解决Pytorch 训练与测试时爆显存(out of memory)的问题
2019/08/20 Python
Python如何转换字符串大小写
2020/06/04 Python
俄语地区最大的中国商品在线购物网站之一:Umka Mall
2019/11/03 全球购物
德国亚洲食品网上商店:asiafoodland.de
2019/12/28 全球购物
主办会计岗位职责
2014/03/13 职场文书
买房协议书
2014/04/11 职场文书
井冈山红色之旅感想
2014/10/07 职场文书
物业保洁员岗位职责
2015/02/13 职场文书
保安辞职信范文
2015/02/28 职场文书
实习班主任自我评价
2015/03/11 职场文书
党纪处分决定书
2015/06/24 职场文书
社会实践心得体会范文
2016/01/14 职场文书
《卖火柴的小女孩》教学反思
2016/02/19 职场文书