氣泡排序是什麼？
每次從開頭比較相鄰的兩個元素，如果後面的數比前面的數大那就交換兩數。（公升序）
因為一些元素慢慢被換到最後，就像是在冒泡，也就稱為氣泡排序了。
氣泡排序的複雜度：
o（n^2）。每次遍歷要進行n-1次比較，這樣的比較要進行n-1次，所以時間複雜度就是o（n ^2）了。
氣泡排序的穩定性：
如果兩個相等的數相鄰，那麼它們兩個不會進行互換，所以氣泡排序是穩定的排序演算法
氣泡排序**示例：
#include
using
namespace std;
intmain()
}}for(
int i=
0; i) cout << a[i]
<<
" ";
return0;
}
嗶哩嗶哩/bilibili：?羊卓的楊
時間複雜度 《羊卓的楊的演算法筆記》 Quentin
時間複雜度是什麼？可以理解為程式中的基本操作要執行的次數，而並非是真正以時間為單位的量，一般用預設是最壞情況下程式要執行的次數。時間複雜度用o 來表示。時間複雜度的分類 o 1 常數型 o n 平方型 o n 立方型 o log n 對數型 o n log n o n 線型 o 2 n 指數型 時間...
氣泡排序的演算法
思想 公升序 1.比較兩個相鄰資料之間的大小，保證大的值在後面，最後，經過一次排序後會選出本次陣列中的最大值，放在最後一位 2.在排除上一次的最大值陣列中，再選出一位最大值放在最後一位 3.直到排除 選出 陣列長度 1個最大值後，排序完成 比如 陣列為陣列長度為9 public class find...
氣泡排序演算法 氣泡排序的基礎演算法和優化演算法
如有乙個數列有n 5 個元素,則至多需要n 1 4 趟迴圈才能保證數列有序 2.每一趟迴圈都從數列的第乙個元素開始比較，依次比較相鄰的兩個元素，比較到數列的最後 3.如果前乙個元素大於後乙個元素，則使用第三變數交換 原理 基礎演算法的缺點 1.每一趟比較都要比較到陣列的最後，沒有必要，只要比較到無序...