Python怎么排序数字大小

117次阅读

共计 1186 个字符，预计需要花费 3 分钟才能阅读完成。

Python 提供了多种排序方法来排序数字大小。以下是几种常见的排序方法：

冒泡排序（Bubble Sort）：
冒泡排序是一种简单的排序算法，它的基本思想是重复地遍历要排序的数列，每次比较相邻的两个元素，如果顺序错误就交换它们。这样每一趟就可以找到一个最大（或最小）的元素放在最后，然后再对剩下的元素进行相同的操作，直到排序完成。
```
def bubble_sort(nums):
    n = len(nums)
    for i in range(n):
        for j in range(0, n-i-1):
            if nums[j] > nums[j+1]:
                nums[j], nums[j+1] = nums[j+1], nums[j]
    return nums
```

选择排序（Selection Sort）：
选择排序是一种简单直观的排序算法，它的基本思想是每次从未排序的数列中选择最大（或最小）的元素，并将其放在已排序部分的末尾。重复这个过程，直到所有元素都排序完成。

def selection_sort(nums):
    n = len(nums)
    for i in range(n):
        min_index = i
        for j in range(i+1, n):
            if nums[j] < nums[min_index]:
                min_index = j
        nums[i], nums[min_index] = nums[min_index], nums[i]
    return nums

插入排序（Insertion Sort）：
插入排序是一种简单直观的排序算法，它的基本思想是将待排序的数列分成已排序和未排序两部分，每次从未排序部分取出一个元素，插入到已排序部分的合适位置。重复这个过程，直到所有元素都排序完成。
```
def insertion_sort(nums):
    n = len(nums)
    for i in range(1, n):
        key = nums[i]
        j = i-1
        while j >= 0 and key < nums[j]:
            nums[j+1] = nums[j]
            j -= 1
        nums[j+1] = key
    return nums
```
快速排序（Quick Sort）：
快速排序是一种常用的排序算法，它的基本思想是选择一个基准元素，将数列分成两部分，一部分小于基准元素，一部分大于基准元素，然后分别对这两部分进行递归排序。最终合并所有有序的部分。
```
def quick_sort(nums):
    if len(nums) <= 1:
        return nums
    pivot = nums[0]
    less = [x for x in nums[1:] if x <= pivot]
    greater = [x for x in nums[1:] if x > pivot]
    return quick_sort(less) + [pivot] + quick_sort(greater)
```