選擇排序(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)# 呼叫函式
(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 是這樣的 首先,找到陣列中最小的那個元素,其次,將它和陣列的第乙個元素交換位置 如果第乙個元素就是最小元素那麼它就和自己交換 再次,在剩下的元素中找到最小的元素,將它與陣列的第二個元素交換位置。如此往復,直到將整個陣列排序。這種方法叫做選擇排序,因為...