湖南龙网

  1. 首页 > 生活百科 > >

Python列表排序算法有哪些？Python列表能用什么算法排序

生活百科python

python之中的列表是一个可以用来保存任意类型数据，并且在定义之后还能够进行添加、删除、修改、排序等操作的可变序列，所以它可以使用算法来进行排序 。这篇文章会来介绍几个python列表能够使用的排序算法，感兴趣的小伙伴们就一起往下看看吧 。
【Python列表排序算法有哪些？Python列表能用什么算法排序】

Python列表排序算法有哪些？Python列表能用什么算法排序

文章插图
一、插入排序算法
def insertion_sort(list):  n = len(list)  for i in range(1, n):    for j in range(i, 0, -1):      if list[j] < list[j - 1]:        list[j], list[j - 1] = list[j - 1], list[j]      else:        break  print(list)insertion_sort([3,0,2,5,8,5,9,41,0,1,6])直接从代码来看是比较直观的，从代码来看，插入排序算法的实现原理就是 。将没有经过排序的元素从列表的末尾向首端进行扫描，然后在遇到了比他的大的元素就给跳过 。一直找到比它小的元素就放在其索引的后一位，这样一直重复的操作到前面的元素逐渐向末尾移动来给后面的元素提供插入空间的算法就是插入排序算法 。
二、冒泡排序算法
冒泡排序算法是一个编程语言之中都非常经典和好用的排序算法，它的实现方式就是去和相邻的两个元素进行不断地比较，当两个元素的大小不等时就将小的放在大的前面 。这样不断地重复着比较元素大小的方式一直到没有任何元素需要去比较就停止 。
因为这样的方法可以让值比较小的元素一直慢慢的移动到列表的首端，就像气泡从小到大往水面上浮起来一样的的吗，代码示例如下：
def bubble_sort(list):    n = len(list)    for i in range(n - 1):        for j in range( 0,n - 1 - i):            if list[j] > list[j + 1]:                list[j], list[j + 1] = list[j + 1], list[j]    print(list)list=[2,4,6,8,1,3,5,7,9]bubble_sort(list)以上就是关于“Python列表排序算法有哪些？Python列表能用什么算法排序”的全部内容了，希望对你有所帮助 。

    推荐阅读


    上一篇：Python中pow是什么？Python中pow怎么使用

    下一篇：Python合并表格要怎么做？Python如何合并Excel表格