冒泡演算法的實現原理:(從小到大排序)
1:比較相鄰的兩個元素,如果第乙個比第二個大就交換位置
2:對每一對相鄰的元素進行比較,從開始第一對到結尾的最後一對,這樣最後的元素就是最大的了
3:每一次這樣迴圈一次之後都會有乙個做大的數在後面,沒確定乙個最大的數,那個數在最後面不動他,這是內迴圈.
4:每次迴圈確定最大的數沉到最底下,一共要迴圈陣列的長度減一次,這是外迴圈.
**實現:
public class test;//建立乙個陣列
//外迴圈,需要迴圈的次數
for(int i=0; ix[j+1])
}} for(int a=0;a}}
氣泡排序 從小到大排序
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 每次遍歷獲取第乙個元素,依次和後面的元...
從小到大排序
六一兒童節,老師帶了很多好吃的巧克力到幼兒園。每塊巧克力j的重量為w j 對於每個小朋友i,當他分到的巧克力大小達到h i 即w j h i 他才會上去表演節目。老師的目標是將巧克力分發給孩子們,使得最多的小孩上台表演。可以保證每個w i 0且不能將多塊巧克力分給乙個孩子或將一塊分給多個孩子。第一行...
通過氣泡排序實現從小到大排列
通過氣泡排序實現從小到大排列 氣泡排序 將陣列中第一位與第二位比較,小的數字放在前面,然後再由第二位與第三位作比較,小的數放前面 按照這個順序,得出最大的那個數,並且這個最大的數放在最末尾 再重複第一位開始的操作,一直到length 1位,因為在上一次比較中,length位的 數字最大 再一直重複,...