氣泡排序思想及排序過程解析

2021-09-25 13:06:21 字數 457 閱讀 9786

氣泡排序思想:使用相鄰的兩個元素挨個比較一次,符合條件交換位置

需求:對陣列進行從小到大排序

1.把最大值放到陣列的最右邊

public static void getsort(int arr)

}2.把倒二大的放到倒二位置

for(int i=0;iarr[i+1])

}3.把倒三大的放到倒三位置

for(int i=0;iarr[i+1])}…

以上為氣泡排序過程,使用迴圈進行氣泡排序為:

public class demo2 

}

} system.out.print("排序後陣列為:");

for(int i=0;i}public static void main(string args) ;

getsort(arr);

} }

選擇排序思想及排序過程解析

選擇排序也叫直接排序 需求 對陣列進行從小到大排序 思路 使用索引值為0號的元素與其他位置元素挨個比較一次,如果發現比0號索引值元素大的,那麼交換位置,以此類推 1.使用第乙個元素與每個元素比較,如果符合條件交換位置 for int i 0 iarr i 2.使用第二個元素和後面每個元素比較,如果符...

氣泡排序演算法思想

冒泡思想 就是通過兩兩比較a,b,如果a比b大,就把a的位置跟b交換,接著比下去,直到最大的元素出現在最後的位置。package sort 氣泡排序思想 1 比較最開始相鄰的元素 如果這個元素大就往後移,2 接著比較下一組元素直到該元素到了最後 3 接著重複操作 4 直到元素排好序 public c...

氣泡排序解析

listvs new list var result getlist vs 氣泡排序是一種簡單的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果它們的順序錯誤就把它們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。比較的總次數就是 9 1 9 2 9...