初探排序插入與選擇排序與優化

發現了乙個**可以更好的幫助理解排序的過程：點這裡檢視

保持第乙個位置不動，後面位置上的元素比前面小，則交換，換一輪，則第乙個位置上的元素就是最小的了

繼續保持第二個位置上元素不動，接著比較其後面的元素

num=[78
,54,443,32
,65,654
,234
,232
]for i in
range(1
,len
(num)):
minnum= num[i]
#預設當前num[i]為最小值
index=i#記錄最小值索引
for j in
range
(i-1,-
1,-1
):#從後往前迴圈遍歷
if num[j]
> minnum:
#如果當前值大於最小值，當前值後移，同事更新最小值索引 
num[j+1]
=num[j]
index=j
else
:break
num[index]
=minnum#最後把最小值放記錄索引處
print
(num)

選擇排序

選擇排序是每次迴圈當前數字和後面的數字挨個比較，記住最小數字的索引值，最後把當前數字和最小索引的數字交換，進行下一次迴圈

list=[
200,4,
65,76,
2,3,
65,9,
54523,4
,323
,212
]for i in
range
(len
(list))
: minnum = i
for j in
range
(i+1
,len
(list))
:iflist
[j]<
list
[minnum]
: minnum=j
list
[i],
list
[minnum]
=list
[minnum]
,list
[i]print
(list
)

優化–二元選擇排序

既然每次可以找到最小值的索引，那麼同理也可以找到最大值的索引，把最小值和無序列表第乙個值交換，最大值和無序列表最後乙個值交換，這樣可以大量減少迴圈的次數

num=[4
,5,1
]for i in
range
(len
(num)//2
):#因為每次找到兩個值，所以迴圈次數減半，
#列表長度為奇數時，中間的值無需交換
maxindex =
-i-1
#增加最大值索引，預設無序列表中最後一項（使用負索引，從後往前）
minindex = i
for j in
range
(i+1
,len
(num)
-i):內層迴圈每次前後各推進乙個數放入有序序列
if num[
-j-1
]>num[maxindex]
: maxindex=
-j-1
if num[j]
: minindex=j
if num[maxindex]
== num[minindex]
:#如果最大值和最小值相等，說明列表元素都相等，無需交換--判斷特殊情況
break
if num[maxindex]
!=num[
-i-1]:
num[maxindex]
,num[
-i-1
]=num[
-i-1
],num[maxindex]
if num[
-i-1
]==num[minindex]
:#此處做了乙個判斷，如果減緩最大值時交換的物件為最小值，此時調整最小值的索引
minindex=maxindex
if minindex != i and num[minindex]
!= num[i]
:#此處增加判斷：如果索引不同但值相同，就不需要交換
num[minindex]
,num[i]
=num[i]
,num[minindex]
print
(num)