Python實現選擇排序的指南
如何使用Python進行選擇排序
選擇排序是一種簡單但效率較低的排序算法。它的基本思想是每次從待排序的數據中選擇最小(或最大)元素,將其放在已排序序列的末尾。通過多次重復這個過程,直到全部數據排序完成。
下面將詳細介紹如何使用Python進行選擇排序,并提供具體的代碼示例。
def selection_sort(lst):
n = len(lst)
for i in range(n-1):
min_index = i # 記錄當前最小值的索引
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] # 將最小值交換到已排序序列的末尾
- 在主程序中調用selection_sort函數,并傳入待排序的列表。下面是一個示例:
lst = [64, 25, 12, 22, 11]
selection_sort(lst)
print("排序后的列表:", lst)
輸出結果為:
排序后的列表: [11, 12, 22, 25, 64]
聲明:本文內容由互聯網用戶自發貢獻,該文觀點僅代表作者本人。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。如發現本站有涉嫌抄襲侵權/違法違規的內容, 請發送郵件至201542412@QQ.com舉報,一經查實,本站將立刻刪除。
相關推薦
-
注意事項和示例:如何正確輸入Python中的浮點數
Python浮點型輸入的注意事項及示例在Python中,浮點數是一種常見的數據類型,用于表示帶有小數部分的數值。在進行浮點型輸入時,有一些注意事項需要我們了解和注意,以確保輸入的正確性和準確性。本文將
-
帝國cms列表頁模板自動把標題圖片生成縮放圖并調用出來
帝國cms列表頁模板自動把標題圖片生成縮放圖并調用出來
-
帝國CMS列表頁面list.var分別調用時間顯示個性時間日期方法
帝國CMS列表頁面list.var分別調用時間顯示個性時間日期的方法/
-
帝國cms調用當前列表模板“結合項”首字母篩選數量下的文章統計
帝國cms調用當前“結合項,標題首字母篩選”屬性下的文章數量。
-
numpy數組轉換為列表:優化數據結構的實用技術
數據分析領域常用的Python庫Numpy是一個基于數組的庫,它提供速度快、高效和便捷的數學操作。Numpy中的數組是其最基礎的數據結構,它是一個容易處理和操作的高維數列。在數據的預處理過程中,我們常















