學習隨筆 初識氣泡排序

2021-10-05 10:51:45 字數 529 閱讀 5490

氣泡排序是最常見的陣列排序演算法之一,他排序陣列時,根據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...