氣泡排序是最常見的陣列排序演算法之一,他排序陣列時,根據if迴圈中的條件語句,把小數(或大數)往前放,把大數(或小數)往後放,類似水中氣泡,故稱作氣泡排序。
氣泡排序的基本思想就是對比以及交換元素位置。
氣泡排序有雙層for迴圈和一層if迴圈來實現。雙層for迴圈中的外層for迴圈是控制迴圈次數(注意:迴圈次數比陣列的長度小1);內層for迴圈是遍歷陣列,每遍歷一次減去迴圈的次數。if迴圈是根據條件式作對比,符合條件表示式,則進行交換元素位置,不符合,則元素位置不動。
具體實例如圖:
public class bubblingsort; //定義陣列。
for(int i=1;ia[j+1])}}
system.out.println("氣泡排序從小到大依次為:");
for(int i=0;i
輸出結果如圖:
初識servlet(隨筆)
1 3什麼是servlet 4 6http協議 7讀取引數值 8 9servlet的生命週期 1 tomcat是容器,servlet是擴充套件web伺服器的元件規範 元件 他要部署到tomcat中才能發揮作用 1 客戶端傳送請求至伺服器端 2 伺服器將請求資訊傳送至 servlet容器 3 serv...
氣泡排序學習
氣泡排序 1 第乙個和第二個元素依次比較,如果前乙個大於後乙個則,將兩個元素的值交換,後乙個元素再與下乙個元素進行比較,直到最後乙個元素。此時得到的最後乙個元素將是陣列中最大的元素。最大的元素固定,不在進行比較操作 2 再從第乙個第二個開始依次比較,如果前乙個大於後乙個則,將兩個元素的值交換,後乙個...
氣泡排序學習
演算法思想反覆掃瞄待排序記錄的序列,在掃瞄的過程中順次比較相鄰的兩個元素大小,若如需就交換位置。to change this license header,choose license headers in project properties.to change this template fil...