冒泡演算法的實現原理 從小到大排序

2021-09-26 05:57:42 字數 384 閱讀 1158

冒泡演算法的實現原理:(從小到大排序)

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位的 數字最大 再一直重複,...