如何使用Python進(jìn)行選擇排序
選擇排序是一種簡(jiǎn)單但效率較低的排序算法。它的基本思想是每次從待排序的數(shù)據(jù)中選擇最小(或最大)元素,將其放在已排序序列的末尾。通過(guò)多次重復(fù)這個(gè)過(guò)程,直到全部數(shù)據(jù)排序完成。
下面將詳細(xì)介紹如何使用Python進(jìn)行選擇排序,并提供具體的代碼示例。
- 首先,定義一個(gè)選擇排序的函數(shù),命名為selection_sort,它接受一個(gè)待排序的列表作為參數(shù)。
def selection_sort(lst): n = len(lst) for i in range(n-1): min_index = i # 記錄當(dāng)前最小值的索引 for j in range(i+1, n): if lst[j] < lst[min_index]: min_index = j lst[i], lst[min_index] = lst[min_index], lst[i] # 將最小值交換到已排序序列的末尾
登錄后復(fù)制
- 在主程序中調(diào)用selection_sort函數(shù),并傳入待排序的列表。下面是一個(gè)示例:
lst = [64, 25, 12, 22, 11] selection_sort(lst) print("排序后的列表:", lst)
登錄后復(fù)制
輸出結(jié)果為:
排序后的列表: [11, 12, 22, 25, 64]
登錄后復(fù)制