百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 技术资源 > 正文

Python入门到脱坑经典案例—列表排序

off999 2025-07-21 17:05 6 浏览 0 评论

列表排序是Python编程中的基础操作,掌握各种排序方法对数据处理至关重要。下面我将介绍Python中多种列表排序的实现方式。

方法一:使用内置sorted()函数

# 对数字列表排序
numbers = [3, 1, 4, 1, 5, 9, 2, 6, 5]
sorted_numbers = sorted(numbers)
print("升序排序:", sorted_numbers)

# 降序排序
sorted_numbers_desc = sorted(numbers, reverse=True)
print("降序排序:", sorted_numbers_desc)

# 对字符串列表排序
fruits = ['banana', 'apple', 'orange', 'pear']
sorted_fruits = sorted(fruits)
print("按字母顺序排序:", sorted_fruits)

方法二:使用列表的sort()方法

numbers = [3, 1, 4, 1, 5, 9, 2, 6, 5]
numbers.sort()  # 原地排序,不返回新列表
print("升序排序:", numbers)

fruits = ['banana', 'apple', 'orange', 'pear']
fruits.sort(reverse=True)  # 降序排序
print("按字母降序排序:", fruits)

方法三:自定义排序规则

# 按字符串长度排序
words = ['Python', 'is', 'awesome', 'for', 'data', 'analysis']
words.sort(key=len)  # 按长度升序
print("按长度排序:", words)

# 按元组的第二个元素排序
pairs = [(1, 'one'), (2, 'two'), (3, 'three'), (4, 'four')]
pairs.sort(key=lambda pair: pair[1])  # 按字符串排序
print("按元组第二个元素排序:", pairs)

方法四:冒泡排序算法实现

def bubble_sort(arr):
    n = len(arr)
    for i in range(n-1):
        for j in range(0, n-i-1):
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]  # 交换元素

numbers = [64, 34, 25, 12, 22, 11, 90]
bubble_sort(numbers)
print("冒泡排序结果:", numbers)

方法五:选择排序算法实现

def selection_sort(arr):
    for i in range(len(arr)):
        min_idx = i
        for j in range(i+1, len(arr)):
            if arr[j] < arr[min_idx]:
                min_idx = j
        arr[i], arr[min_idx] = arr[min_idx], arr[i]

numbers = [64, 34, 25, 12, 22, 11, 90]
selection_sort(numbers)
print("选择排序结果:", numbers)

方法六:插入排序算法实现

def insertion_sort(arr):
    for i in range(1, len(arr)):
        key = arr[i]
        j = i-1
        while j >= 0 and key < arr[j]:
            arr[j+1] = arr[j]
            j -= 1
        arr[j+1] = key

numbers = [12, 11, 13, 5, 6]
insertion_sort(numbers)
print("插入排序结果:", numbers)

方法七:快速排序算法实现

def quick_sort(arr):
    if len(arr) <= 1:
        return arr
    pivot = arr[len(arr)//2]
    left = [x for x in arr if x < pivot]
    middle = [x for x in arr if x == pivot]
    right = [x for x in arr if x > pivot]
    return quick_sort(left) + middle + quick_sort(right)

numbers = [3, 6, 8, 10, 1, 2, 1]
sorted_numbers = quick_sort(numbers)
print("快速排序结果:", sorted_numbers)

案例扩展:多级排序

# 学生数据:姓名、年龄、成绩
students = [
    ('Alice', 20, 88),
    ('Bob', 19, 92),
    ('Charlie', 20, 85),
    ('David', 19, 95)
]

# 先按年龄升序,再按成绩降序
students.sort(key=lambda x: (x[1], -x[2]))
print("多级排序结果:")
for student in students:
    print(student)

案例扩展:自定义对象排序

class Student:
    def __init__(self, name, age, score):
        self.name = name
        self.age = age
        self.score = score
    
    def __repr__(self):
        return f"{self.name}({self.age}):{self.score}"

students = [
    Student('Alice', 20, 88),
    Student('Bob', 19, 92),
    Student('Charlie', 20, 85),
    Student('David', 19, 95)
]

# 按年龄升序,成绩降序排序
students.sort(key=lambda s: (s.age, -s.score))
print("自定义对象排序:")
for student in students:
    print(student)

总结

通过这个列表排序案例,我们学习了:

  1. Python内置的排序函数和方法
  2. 常见排序算法的Python实现
  3. 自定义排序规则的方法
  4. 多级排序技巧
  5. 自定义对象的排序方式

排序是编程中的基础操作,掌握这些方法对数据处理非常重要。对于大数据量排序,建议使用Python内置的sorted()或sort(),它们使用Timsort算法,效率很高。

相关推荐

python import 出现 ModuleNotFoundError 解决方法

错误的原因是你的Python环境没有正确安装库文件。本文以Scapy为例,给出详细方案:1.确认是否成功安装Scapy运行以下命令检查Scapy是否已安装:pip3list|gre...

Github 7.4k star,一个强大的 Python 库-sh!

大家好,今天为大家分享一个强大的Python库-sh。Github地址:https://github.com/amoffat/shsh库是Python生态系统中一个专门用于执行系统命令的第三方...

学习编程第148天 python编程循环的嵌套使用

今天学习的是刘金玉老师零基础Python教程第32期,主要内容是python编程循环的嵌套使用。(一)一维数组及输出#一维数组list1=["110001","四川二流子...

2025-07-09:使数组元素互不相同所需的最少操作次数。用go语言,

2025-07-09:使数组元素互不相同所需的最少操作次数。用go语言,给定一个整数数组nums和一个整数k,对于数组中的每个元素,你最多可以对其进行一次操作:将一个在区间[-k,k]内的...

python数据分析numpy基础之max求数组最大值

1python数据分析numpy基础之max求数组最大值python的numpy库的max()函数,用于计算沿指定轴(一个轴或多个轴)的最大值。用法numpy.max(a,axis=None,...

加快Python算法的四个方法(四)Dask

CDA数据分析师出品相信大家在做一些算法经常会被庞大的数据量所造成的超多计算量需要的时间而折磨的痛苦不已,接下来我们围绕四个方法来帮助大家加快一下Python的计算时间,减少大家在算法上的等待时间。...

六十六、Leetcode数组系列(中篇)(leetcode679)

@Author:Runsen@Date:2020/6/8人生最重要的不是所站的位置,而是内心所朝的方向。只要我在每篇博文中写得自己体会,修炼身心;在每天的不断重复学习中,耐住寂寞,练就真功,不畏艰难...

Numpy中的ndarray是什么?('numpy.ndarray' object has no attribute 'append')

1.创建ndarray创建数组最简单的办法就是使用array函数。它接受一切序列型的对象(包括其他数组),然后产生一个新的含有传入数据的Numpy数组。np.array会尝试为新建的这个数组推断出一个...

Python中的数据导入与查询(python怎样导入数据库)

适用场景:快速导入文本/Excel数据→Pandas读取大型数值数据→Numpy处理复杂二进制文件→h5py/scipy.io数据库交互→SQLAlchemy+Pandas一、数据...

2025-07-02:统计数组中的美丽分割。用go语言,给定一个整数数组

2025-07-02:统计数组中的美丽分割。用go语言,给定一个整数数组nums,我们要把它划分成三个连续且非空的子数组nums1、nums2、nums3,且这三个子数组按顺序拼接后还原为原数组...

2025-07-10:字符相同的最短子字符串Ⅰ。用go语言,给定一个长度

2025-07-10:字符相同的最短子字符串Ⅰ。用go语言,给定一个长度为n的二进制字符串s和一个允许执行的最大操作次数numOps。每次操作可以选择字符串中的任意一个位置i(0≤i...

2025-06-19:识别数组中的最大异常值。用go语言,你有一个长度为

2025-06-19:识别数组中的最大异常值。用go语言,你有一个长度为n的整数数组nums,其中恰好有n-2个元素属于“特殊数字”类别。剩下的两个元素中,一个等于所有这些特殊数字的总和,另...

2025-06-28:长度可被 K 整除的子数组的最大元素和。用go语言,给

2025-06-28:长度可被K整除的子数组的最大元素和。用go语言,给定一个整数数组nums和一个整数k,求nums中长度为k的倍数的非空子数组中,子数组和的最大值。返回该最大和...

在 Python 中如何向一个已排序的数组(列表) 中插入一个数呢

在Python中如何向一个已排序的数组(列表)中插入一个数呢?方法有很多种,关键在于原来数组是什么样的排序,用到啥排序方法效率高,就用哪种。我们来练习其中的几种插入方法,另外也掌握下遍历数组的...

2025-07-04:统计符合条件长度为 3 的子数组数目。用go语言,给定

2025-07-04:统计符合条件长度为3的子数组数目。用go语言,给定一个整数数组nums,请你计算有多少个长度恰好为3的连续子数组满足这样的条件:子数组的第一个元素与第三个元素的和,正好...

取消回复欢迎 发表评论: