Python怎么排序數(shù)字大小

141次閱讀

共計(jì) 1186 個字符，預(yù)計(jì)需要花費(fèi) 3 分鐘才能閱讀完成。

Python 提供了多種排序方法來排序數(shù)字大小。以下是幾種常見的排序方法：

冒泡排序（Bubble Sort）：
冒泡排序是一種簡單的排序算法，它的基本思想是重復(fù)地遍歷要排序的數(shù)列，每次比較相鄰的兩個元素，如果順序錯誤就交換它們。這樣每一趟就可以找到一個最大（或最小）的元素放在最后，然后再對剩下的元素進(jìn)行相同的操作，直到排序完成。
```
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）：
選擇排序是一種簡單直觀的排序算法，它的基本思想是每次從未排序的數(shù)列中選擇最大（或最小）的元素，并將其放在已排序部分的末尾。重復(fù)這個過程，直到所有元素都排序完成。

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）：
插入排序是一種簡單直觀的排序算法，它的基本思想是將待排序的數(shù)列分成已排序和未排序兩部分，每次從未排序部分取出一個元素，插入到已排序部分的合適位置。重復(fù)這個過程，直到所有元素都排序完成。
```
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）：
快速排序是一種常用的排序算法，它的基本思想是選擇一個基準(zhǔn)元素，將數(shù)列分成兩部分，一部分小于基準(zhǔn)元素，一部分大于基準(zhǔn)元素，然后分別對這兩部分進(jìn)行遞歸排序。最終合并所有有序的部分。
```
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)
```