氣泡排序 從小到大排序

2022-09-17 21:21:20 字數 597 閱讀 2494

li=[1,5,2,44,66,564,33,76,378]

def bubble_sort(li):

#獲取列表的長度

n=len(li)

#遍歷列表長度減1次

for i in range(1,n):

#建立乙個變數,用來機率冒泡,是否有資料交換位置

status=false

#每次遍歷獲取第乙個元素,依次和後面的元素進行比較

for j in range(n-i):

#判斷當前元素和後乙個元素的值

if li[j]>li[j+1]:

#交換當前元素和後乙個元素的值

li[j],li[j+1]=li[j+1],li[j]

#只有有資料交換位置,則修改status的值

status=true

#每一輪冒泡結束之後,判斷當前status是否為false,如果為false,則說明上一輪冒泡沒有任何資料的順序(即資料是有序的)

if not status:

return li

return li

res=bubble_sort(li)

print(res)

從小到大排序

六一兒童節,老師帶了很多好吃的巧克力到幼兒園。每塊巧克力j的重量為w j 對於每個小朋友i,當他分到的巧克力大小達到h i 即w j h i 他才會上去表演節目。老師的目標是將巧克力分發給孩子們,使得最多的小孩上台表演。可以保證每個w i 0且不能將多塊巧克力分給乙個孩子或將一塊分給多個孩子。第一行...

氣泡排序(從小到大)

氣泡排序是一種極其簡單的排序演算法,也是我所學的第乙個排序演算法。它重複地走訪過要排序的元素,一次比較相鄰兩個元素,如果他們的順序錯誤就把他們調換過來,直到沒有元素再需要交換,排序完成。這個演算法的名字由來是因為越小 或越大 的元素會經由交換慢慢 浮 到數列的頂端。氣泡排序演算法的運作如下 比較相鄰...

C 從小到大排序(25)

排序的演算法 先做乙個private static 方法 返回值是 int陣列 然後寫上orderby 引數 陣列 int array 也就是說你給我乙個陣列 我幫你排個序 private static int orderby int array 不管這個陣列有多少個元素 這個演算法是通用的,是所有...