'''''''''排序演算法:前提是所有數按照從小到大的順序排列。
1.冒泡演算法
將第一數與第二個數比較大小,如果第乙個數比第二個數大,則沉底(交換位置,使大數在小數後面,這個過程類似於大泡沉底的過程)
'''lst1=[33,77,99,55,66,44,22,00,88,11]
i=0t=0
lst1_len=len(lst1)
while ilst1[j]:
t=lst1[j-1]
lst1[j-1]=lst1[j]
lst1[j]=t
j+=1
print('第'+str(i)+'次排序的結果為'+str(lst1))
i+=1
print(lst1)
'''2.選擇法排序
把第乙個數假設為max,依次與第二個數及以後的每個數去比較,如果後面的某個數比max大,就替換到max,一直比到最後乙個,再把max給第乙個數
'''lst2=[33,77,99,55,66,44,22,00,88,11]
i=0t=0
for i in range(len(lst2)):
j=imax=lst2[j]
for j in range(len(lst2)):
if maxfind_value:
high=middle-1
elif lst3[middle]==find_value:
index=middle
flag=true
break
else:
flag=false
break
if(flag==true):
print(str(find_value)+"在第"+str(index+1)+"個位置上");
else:
print("沒找到!")
演算法 排序1 排序
題目 給定n個 長整型範圍內的 整數,要求輸出從小到大排序後的結果。本題旨在測試各種不同的排序演算法在各種資料情況下的表現。各組測試資料特點如下 輸入第一行給出正整數n 10 5 隨後一行給出n個 長整型範圍內的 整數,其間以空格分隔。在一行中輸出從小到大排序後的結果,數字間以1個空格分隔,行末不得...
四 排序演算法
1.快速排序 procedure qsort l,r integer var i,j,mid integer begin i l j r mid a l r div 2 repeat while a i mid do dec j if i j then begin swap a i a j inc ...
演算法1 排序
氣泡排序 氣泡排序,比較相鄰的元素由小到大排序 function bubblesort arr return arr view code 快速排序 以基數為標準,最右開始查小於基數停止,最左邊開始查大於基數停止,互換位置停止的位置 left right表示基數左為小於基數,基數右大於基數的 拆分基數...