Python要如何实现列表排序的几种方法
排序，是许多编程语言中经常出现的问题。同样的，在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内置的数据结构之一，是一个无序的序列；而集合是python语言提供的内置数据结构，没有value的字典，集合类型与其他类型最大的区别在于，它不包含重复元素。想具体了解有关python字典与集合，请看下面文章内容2021-10-10
对比其它编程语言，我们都知道Python最大的优势是代码简单，有丰富的第三方开源库供开发者使用。而对于数据的读取和存储，对于普通人来讲，除了数据库之外，最常见的就是微软的Excel。本文为大家准备了Python操作Excel数据的封装函数，希望对大家有所帮助2022-11-11
在pandas中,你可以通过多种方法自定义DataFrame的列名,下面就来介绍一下,具有一定的参考价值,感兴趣的可以了解一下2024-12-12
这篇文章主要介绍了python中的lambda表达式用法,详细分析了lambda函数的功能、定义、使用方法与相关技巧,需要的朋友可以参考下2016-06-06
python脚本实现数据导出excel格式的简单方法(推荐)
下面小编就为大家带来一篇python脚本实现数据导出Excel格式的简单方法(推荐)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-12-12
本教程中,我将会使用Django和Vue创建一个支持多文件上传的文件上传器,您可以在单个文件和多个文件上传之间选择在应用中进行上传操作,文章通过代码示例截杀的非常详细,需要的朋友可以参考下2023-11-11
下面小编就为大家分享一篇用Python写脚本,实现完全备份和增量备份的示例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-04-04
解决python 读取excel时 日期变成数字并加.0的问题
这篇文章主要介绍了python 读取excel时, 日期变成数字并加.0的问题,本文给大家介绍的非常详细，具有一定的参考借鉴价值，需要的朋友可以参考下2019-10-10
本文主要介绍了python读取.data文件的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-02-02
这篇文章主要介绍了Python基于sftp及rsa密匙实现远程拷贝文件的方法,结合实例形式分析了基于RSA秘钥远程登陆及文件操作的相关技巧,需要的朋友可以参考下2016-09-09
最新评论