演算法的穩定性只是表示兩個值相同的元素在排序前後是否有位置變化。如果前後位置變化，如果前後位置變化，則排序演算法是不穩定的，否則是穩定的。
穩定性的定義符合常理，兩個值相同的元素無需再次交換位置，交換位置就是做了一次無用功。
氣泡排序的思路就是把大數依次放在陣列後面，最後實現排序，每次交換都是把大數放在陣列後面
優點：穩定
確定：慢，每次只移動相鄰兩個元素
時間複雜度：理想情況下（陣列本來就是有序的），此時最好的時間複雜度為o（n），最壞的時間複雜度（陣列是反序的），此時的時間複雜度為o（n2）。氣泡排序的平均時間複雜度為o（n2）。
void bubblesort(int arr)
{for (int i = 0; i < arr.length; i++)
{for (int j = 0; j < arr.length-1-i; j++)
{if (arr[j]>arr[j+1])
unity知識點小結
1 通過gameobject.find 玩家物體 getcomponent 獲取玩家的player指令碼 2 quaternion.identity就是指quaternion 0,0,0,0 就是每旋轉前的初始角度,是乙個確切的值,而transform.rotation是指本物體的角度,值是不確定的...
知識點 面試
參 dom document object model,即文件物件模型 是 w3c 組織推薦的處理 xml 的一種方式。dom解析器在解析xml文件時，會把文件中的所有元素，按照其出現的層次關係，解析成各個node物件 節點 優點 把xml檔案在記憶體中構造樹形結構，可以遍歷和修改節點 缺點 如果檔...
sass各種知識點
sass學習筆記 css擴充套件 巢狀規則 與less相同父選擇器套子選擇器 父選擇器 與less相同 用於選擇父元素 屬性巢狀 funky 避免重複書寫佔位符選擇器 foo 注釋 會被輸出 不輸出 version 1.2.3 this css is generated by my snazzy f...