數(shù)據(jù)結(jié)構(gòu)——簡單選擇排序

簡單選擇排序的方法,第一步從頭到尾順序掃描序列,找出最小的關(guān)鍵字與第一位進(jìn)行交換。
?
00:15
?開始操作,從頭到尾進(jìn)行掃描,找到最小的數(shù),將其和第一位進(jìn)行交換
重點的話語在這里一次排序完成,肯定能夠找到最小的元素,好像和那個冒泡排序有點相反,冒泡排序它是每一次完了之后它可以找到一個最大的數(shù),他只需要掃描一次就可以找到最小的數(shù),但是冒泡排序小整一趟下來之后才可以找到那個最大的數(shù)
?
00:34
?在剩下的數(shù)字當(dāng)中,找出最小的和無序的第一位進(jìn)行交換
?
01:16
?
?
01:56
?無剩下的無序隊列中選出最小關(guān)鍵字,與第一位進(jìn)行交換,
需要注意的是,時間復(fù)雜度和空間復(fù)雜度的算法不同
標(biāo)簽: