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 不管這個陣列有多少個元素 這個演算法是通用的,是所有...