python列表中常见的一些排序方法

目录
  • 1、冒泡排序法
    • 方法一：直接使用for循环
    • 方法二：使用while语句
  • 2、选择排序法
    • 方法一：remove和append同时使用
    • 方法二：pop和append同时使用
  • 3、list.sort()方法
  • 4、sorted()函数
  • 总结

1、冒泡排序法

让列表中的一项和下一项作比较，若前一项大于后一项则交换两者位置（升序）。

方法一：直接使用for循环

L=[8,2,50,3]
for i in range(len(L)):
    for j in range(i+1,len(L)):
        if L[i]>L[j]:
            L[i],L[j]=L[j],L[i]
print(L)

方法二：使用while语句

L=[8,2,50,3]
n=0
while n<len(L)-1:
    n+=1
    i=0
    while i<len(L)-1:
        if L[i]>L[i+1]:
            L[i],L[i+1]=L[i+1],L[i]
        i+=1
print(L)

2、选择排序法

在未排序的列表中找到最小元素，存放在列表的最前面，然后再从剩余的元素中寻找最小的，放到已排序列表的末尾，以此类推，直到所有元素排序完毕（升序）

方法一：remove和append同时使用

L=[8,2,50,3]
l=[] #  创建一个空列表用于存放排序后的数据
for i in range(len(L)):
    a=min(L) #  创建一个变量存放最小值
    l.append(a) #  向空列表中加入数据
    L.remove(a) #  在原列表中将最小值剔除
print(l)

方法二：pop和append同时使用

L=[8,2,50,3]

#  创建函数寻找最小元素的索引值
def Smallest(L):
  smallest = L[0]
  s = 0 #  创建变量用于存放索引值
  for i in range(1, len(L)):
    if L[i] < smallest:
      s = i
      smallest = L[i]
  return s #  返回最小元素的列表索引值

l = [] #  创建一个空列表用以存放排序后的数据
for i in range(len(L)):
    smallest = Smallest(L)
    l.append(L.pop(smallest)) #  pop方法后跟元素当前列表最小值的索引值
print(l)

3、list.sort()方法

iterable.sort(self,key,reverse)

iterable以为可迭代对象，可以是列表、集合、字典

key是函数，指定取待排序元素的函数规则

reverse实现降序排序，需要提供一个bool值，默认为False（升序）

L=[8,2,50,3]
L.sort()
print(L)

4、sorted()函数

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

key:通过这个参数可以自定义排序逻辑

L=[8,2,50,3]
l=sorted(L)
print(l)

总结

到此这篇关于python列表中常见的一些排序方法的文章就介绍到这了,更多相关python列表排序方法内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们！

赞 (0)

相关推荐

  • Python 列表排序详解

    在Python中,对列表进行排序有两种方法. 一种是调用 sort() 方法,该方法没有返回值,对列表本身进行升序排序. cars = ['bmw', 'audi', 'toyota', 'subaru'] cars.sort() print(cars) 输出: ['audi', 'bmw', 'subaru', 'toyota'] 另一种方法是使用 sorted() 函数,该函数会返回升序排序的列表,同时不影响原本的列表. cars = ['bmw', 'audi', 'toyota', 's

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

    排序,是许多编程语言中经常出现的问题.同样的,在Python中,如何是实现排序呢?(以下排序都是基于列表来实现) 一.使用Python内置函数进行排序 Python中拥有内置函数实现排序,可以直接调用它们实现排序功能 Python 列表有一个内置的 list.sort() 方法可以直接修改列表.还有一个 sorted() 内置函数,它会从一个可迭代对象构建一个新的排序列表. 1.sort()函数: list.sort(cmp=None, key=None, reverse=False) 其中参数

  • Python中对元组和列表按条件进行排序的方法示例

    在python中对一个元组排序 我的同事Axel Hecht 给我展示了一些我所不知道的关于python排序的东西. 在python里你可以对一个元组进行排序.例子是最好的说明: >>> items = [(1, 'B'), (1, 'A'), (2, 'A'), (0, 'B'), (0, 'a')] >>> sorted(items) [(0, 'B'), (0, 'a'), (1, 'A'), (1, 'B'), (2, 'A')] 默认情况下内置的sort和so

  • Python列表常见操作详解(获取,增加,删除,修改,排序等)

    本文实例讲述了Python列表常见操作.分享给大家供大家参考,具体如下: 列表是由一系列按特定顺序排列的元素组成的对象.因为列表通常包含多个元素, 所以建议给列表指定一个表示复数的名称. 我们用方括号( [] ) 来表示列表, 并用逗号来分隔其中的元素. types=['娱乐','体育','科技'] print(types) 运行结果: ['娱乐', '体育', '科技'] 可以看到,打印列表的同时,也会将方括号打印出来. 1 获取元素 要获取列表中的某个元素, 在方括号内指定元素的索引即可:

  • Python对两个有序列表进行合并和排序的例子

    假设有2个有序列表l1.l2,如何效率比较高的将2个list合并并保持有序状态,这里默认排序是正序. 思路是比较简单的,无非是依次比较l1和l2头部第一个元素,将比较小的放在一个新的列表中,以此类推,直到所有的元素都被放到新的列表中. 考虑2个列表l1 = [2], l2 = [1],如何将他们合并呢?(注意:下面实现会改变l1和l2本来的值) 复制代码 代码如下: def signle_merge_sort(l1, l2):    tmp = []    if l1[0] < l2[0]:  

  • Python中对列表排序实例

    很多时候,我们需要对List进行排序,Python提供了两个方法,对给定的List L进行排序: 方法1.用List的成员函数sort进行排序 方法2.用built-in函数sorted进行排序(从2.4开始) 这两种方法使用起来差不多,以第一种为例进行讲解: 从Python2.4开始,sort方法有了三个可选的参数,Python Library Reference里是这样描述的 复制代码 代码如下: cmp:cmp specifies a custom comparison function

  • python实现列表的排序方法分享

    这次代码主要是实现列表的排序,使用sort函数实现,sort函数是对列表中的元素按照特定顺序进行排序,默认reverse,为false,从小到大排序, 如果指定reverse=True,从大到小. 语法格式:l.sort(),希望对你们有所帮助 第一步:先打开我们的pycharm软件,然后新建一个python文件."file","new","python file" 第二步:新建好我们的python文件之后,在我们的编辑页面输入以下代码: l=[

  • python列表中常见的一些排序方法

    目录 1.冒泡排序法 方法一:直接使用for循环 方法二:使用while语句 2.选择排序法 方法一:remove和append同时使用 方法二:pop和append同时使用 3.list.sort()方法 4.sorted()函数 总结 1.冒泡排序法 让列表中的一项和下一项作比较,若前一项大于后一项则交换两者位置(升序). 方法一:直接使用for循环 L=[8,2,50,3] for i in range(len(L)): for j in range(i+1,len(L)): if L[i

  • python列表中remove()函数的使用方法详解

    python列表中remove()函数的使用方法详解

    目录 1. 基本使用 2. 删除普通类型元素 3. 删除对象类型元素 4. 一次只删一个元素 5.Python列表的remove方法的注意事项 总结 1. 基本使用 remove() 函数可以删除列表中的指定元素 语法 list.remove( element ) 参数 element:任意数据类型(数字.字符串.列表等) 2. 删除普通类型元素 删除一个列表中「存在」的数字或字符串 list1 = ['zhangsan', 'lisi', 1, 2] list1.remove(1) # 删除数

  • Python编程对列表中字典元素进行排序的方法详解

    本文实例讲述了Python编程对列表中字典元素进行排序的方法.分享给大家供大家参考,具体如下: 内容目录: 1. 问题起源 2. 对列表中的字典元素排序 3. 对json进行比较(忽略列表中字典的顺序) 一.问题起源 json对象a,b a = '{"ROAD": [{"id": 123}, {"name": "no1"}]}' b = '{"ROAD": [{"name": "

  • python中常见错误及解决方法

    python常见的错误有 1.NameError变量名错误 2.IndentationError代码缩进错误 3.AttributeError对象属性错误 详细讲解 1.NameError变量名错误 报错: >>> print a<br>Traceback (most recent call last):<br>File "<stdin>", line 1, in <module><br>NameError:

  • 在python中只选取列表中某一纵列的方法

    如下所示: >>> a=random.randint(1,6,(5,3)) >>> a array([[5, 3, 1], [5, 5, 1], [5, 1, 3], [1, 4, 3], [5, 1, 2]]) >>> b=a.tolist() >>> b#选取b列表的前2列 [[5, 3, 1], [5, 5, 1], [5, 1, 3], [1, 4, 3], [5, 1, 2]] >>> c=mat(b) &

  • python 返回一个列表中第二大的数方法

    如下所示: # 返回一个列表中第二大的数 def second(ln): max = 0 s = {} for i in range(len(ln)): flag = 0 for j in range(len(ln)): if ln[i] >= ln[j] and i != j: flag = flag + 1 s[i] = flag if flag > max: max = flag print(s) for i in s: if s[i] == max - 1: break print(l

  • python 返回列表中某个值的索引方法

    如下所示: list = [5,6,7,9,1,4,3,2,10] list.index(9) out:3 同时可以返回列表中最大值的索引list.index(max(list)) 最小值索引list.index(min(list)) 以上这篇python 返回列表中某个值的索引方法就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持我们.

  • 在python带权重的列表中随机取值的方法

    1 random.choice python random模块的choice方法随机选择某个元素 foo = ['a', 'b', 'c', 'd', 'e'] from random import choice print choice(foo) 2 random.sample 使用python random模块的sample函数从列表中随机选择一组元素 list = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] slice = random.sample(list, 5)

  • python 统计列表中不同元素的数量方法

    刚刚上网搜了一下如何用python统计列表中不同元素的数量,发现很少,找了半天.我自己来写一种方法. 代码如下 list=[1,1,2,2,3] print(list) set1=set(list) print(set1) print(len(set1)) #len(set1)即为列表中不同元素的数量 得到结果: [1, 1, 2, 2, 3] {1, 2, 3} 3 原理就是set集合中不允许重复元素出现. 以上这篇python 统计列表中不同元素的数量方法就是小编分享给大家的全部内容了,希望

  • 在Python中分别打印列表中的每一个元素方法

    Python版本 3.0以上 分别打印列表中的元素有两种: 方法一 a = [1,2,3,4] print(*a,sep = '\n') #结果 1 2 3 4 方法二 a = [1,2,3,4] [print(i) for i in a] #结果 1 2 3 4 [None, None, None, None] 以上这篇在Python中分别打印列表中的每一个元素方法就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持我们.

随机推荐