python學習08排序演算法舉例

2022-08-17 05:33:22 字數 946 閱讀 2861

''''''

'''排序演算法:前提是所有數按照從小到大的順序排列。

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表示基數左為小於基數,基數右大於基數的 拆分基數...