Python：排序的四种常见方法

简介：对数据进行排序，一直是高频考点，有必要温故而知新。

相关攻略：

Python：冒泡排序
Python：快速排序（高频面试考点）

对于测试而言：一般需要4种入门级排序方法即可。

1、冒泡排序
2、快速排序
3、通过列表的sort方法排序
4、通过内置函数sorted方法排序

源码：

# -*- coding: utf-8 -*-
import json
import random


def quick_sort(arr):
    if len(arr) == 0:
        return []
    temp = arr[0]
    less = quick_sort([less for less in arr[1:] if less < temp])
    more = quick_sort([more for more in arr[1:] if more >= temp])
    return less + [temp] + more


def bubble_sort(arr):
    count = len(arr)
    for i in range(count - 1):
        for j in range(count - 1):
            if arr[j] > arr[j + 1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]


if __name__ == '__main__':
    # 快速排序
    arr1 = [random.randint(1, 100) for i in range(4)]
    print(f"排序前arr1:{arr1}")
    arr1 = quick_sort(arr1)
    print(f"排序后arr1:{arr1}")
    print("*" * 50)

    # 冒泡排序
    arr2 = [random.randint(1, 100) for i in range(4)]
    print(f"排序前arr2:{arr2}")
    bubble_sort(arr2)
    print(f"排序前arr2:{arr2}")
    print("*" * 50)

    # 通过列表的sort方法排序
    arr3 = [random.randint(1, 100) for i in range(4)]
    print(f"排序前arr3:{arr3}")
    arr3.sort()
    print(f"排序前arr3:{arr3}")
    print("*" * 50)

    # 通过内置函数sorted方法排序
    arr4 = [random.randint(1, 100) for i in range(4)]
    print(f"排序前arr4:{arr4}")
    arr4 = sorted(arr4)
    print(f"排序前arr4:{arr4}")

微信公众号：玩转测试开发
欢迎关注，共同进步，谢谢！