選擇排序詳解 看了就會

2021-10-04 14:20:33 字數 1201 閱讀 9445

選擇排序(selection sort):

是一種簡單直觀的排序演算法。它的工作原理如下:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然後,再從剩餘未排序元素中繼續尋找最小(大)元素,然後放到已排序序列的末尾。以此類推,直到所有元素均排序完畢。

# 小到大

if alist[min_idx]

> alist[j]

: min_idx = j

# 最後一輪交換

alist[i]

, alist[min_idx]

= alist[min_idx]

, alist[i]

return alist

astr =

input

("請輸入:"

).split(

" ")

alist =

for i in astr:

# 處理元素到int狀態

j =eval

(i)# 呼叫函式

print

(myselect_sort(alist)

)選擇排序和氣泡排序的區別:

1.氣泡排序是比較相鄰位置的兩個數,而選擇排序是按順序比較,找最大值或者最小值;

2.氣泡排序每一輪比較後,位置不對都需要換位置,選擇排序每一輪比較都只需要換一次位置;

3.氣泡排序是通過數去找位置,選擇排序是給定位置去找數;

ps:如果你不知道氣泡排序可以看這邊文章!

氣泡排序你值得擁有

Linux 許可權管理詳解,看了就會系列

超級使用者 可以在linux系統下做任何操作,不受限制。普通使用者 在linux系統下做有限的操作。超級使用者的命令提示符是 普通使用者的命令提示符是 命令 su 使用者名稱 功能 切換使用者 1.檔案訪問對使用者的分類 檔案所有者 u 檔案所屬組 g 其他使用者 o 2.檔案訪問對操作的分類 可讀...

equals和 的區別,看了就會!

int a 1 int b 1 system.out.println a b true person p1 new person a 1 person p2 new person a 1 system.out.println p1 p2 false 基本型別 boolean byte char sh...

選擇排序詳解

基本概念 選擇排序 selection sort 是這樣的 首先,找到陣列中最小的那個元素,其次,將它和陣列的第乙個元素交換位置 如果第乙個元素就是最小元素那麼它就和自己交換 再次,在剩下的元素中找到最小的元素,將它與陣列的第二個元素交換位置。如此往復,直到將整個陣列排序。這種方法叫做選擇排序,因為...