一、選擇排序

初始狀態(tài)：有序區(qū)為空，無序區(qū)為[0,…,n]
每次找到無序區(qū)里的最小元素，添加到有序區(qū)的最后
重復(fù)前面 的步驟，直到排序完成

二、畫圖演示

三、代碼塊

def selectSort(nums):n=len(nums) #數(shù)組的長度for i in range(n-1): #排序的次數(shù)n-1#找無序區(qū)最小的元素min_idx=i #代表無序區(qū)最小元素的索引for j in range(i+1,n):if nums[j]<nums[min_idx]:min_idx=j#執(zhí)行完上面的循環(huán)后#min_idx就是無序區(qū)中最小元素的索引#把最小元素和有序區(qū)的后一個(gè)元素交換位置nums[i],nums[min_idx]=nums[min_idx],nums[i],test=[9,3,1,2,4,7] selectSort(test) print(test)

總結(jié)

以上是生活随笔為你收集整理的【python】数据结构与算法之选择排序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。