Python是一種非常強大的編程語言,擁有眾多強大的庫和工具。其中排序函數是其中非常實用的一個功能。Python提供了多種排序算法,可以滿足不同的需求。下面我們將介紹幾種常用的排序算法。
1. 冒泡排序
def bubble_sort(arr): n = len(arr) for i in range(n): for j in range(n - i - 1): if arr[j] >arr[j + 1]: arr[j], arr[j + 1] = arr[j + 1], arr[j] return arr
2. 選擇排序
def selection_sort(arr): n = len(arr) for i in range(n): min_index = i for j in range(i + 1, n): if arr[j]< arr[min_index]: min_index = j arr[i], arr[min_index] = arr[min_index], arr[i] return arr
3. 插入排序
def insertion_sort(arr): n = len(arr) for i in range(1, n): key = arr[i] j = i - 1 while j >= 0 and arr[j] >key: arr[j + 1] = arr[j] j -= 1 arr[j + 1] = key return arr
4. 快速排序
def quick_sort(arr): if len(arr)< 2: return arr else: pivot = arr[0] less = [i for i in arr[1:] if i<= pivot] greater = [i for i in arr[1:] if i >pivot] return quick_sort(less) + [pivot] + quick_sort(greater)
以上是常用的幾種排序算法,Python提供了更多排序函數,如sorted()函數、heapq模塊等等。在實際應用中,根據需求選擇不同的排序算法以及Python內置函數來完成排序任務。