原理:乙個陣列裡,相鄰的兩個元素進行比較,兩兩比較。
使用雙層for迴圈,外層迴圈代表比較的輪數(陣列元素個數-1),內層迴圈代表每輪比較多少次(陣列元素個數-1)。
public class bubblesort ;
for(int i=0;ia[j+1])
}}
system.out.println(arrays.tostring(a));
}}
基本氣泡排序的缺點:每輪迴圈都要比較到最後,對於迴圈的輪數;
不管是都是有序都會執行元素個數-1次,效率低
加入判斷是否是有序對列;每輪比較次數逐次遞減。
public class bubble;
int temp;
int count=0;
boolean flag;
for(int i=0;ia[j+1])
}if(flag)
} system.out.println(arrays.tostring(a));
system.out.println(count);
}}
原本應該執行3次,結果只執行了1次。 mysql用大白話解釋 大白話說說mysql索引
前面其實寫了好幾篇關於 mysql 索引的文章了,文章中有具體的例項和 sql 語句,這篇文章我想再用純大白話講講 mysql 索引,文中不涉及具體 sql 我之前甚至想過為啥要用資料庫來儲存資料,用普通的 txt 或者 word 這類檔案不行麼,這個問題其實可以從幾個方面來看,乙個是併發訪問資料加...
快速排序(大白話)
假設我們現在對 6 1 2 7 9 3 4 5 10 8 這個10個數進行排序。首先在這個序列中隨便找乙個數作為基準數 不要被這個名詞嚇到了,就是乙個用來參照的數,待會你就知道它用來做啥的了 為了方便,就讓第乙個數6作為基準數吧。接下來,需要將這個序列中所有比基準數大的數放在6的右邊,比基準數小的數...
OpenGl 名詞解釋之大白話
變換 opengl中的變換實際上是通過矩陣乘法來實現的,無論是移動 縮放 旋轉,都是通過在當前矩陣的基礎上乘以乙個新的矩陣來達到目的 檢視變換 視 就是看,圖當然就是我所看的 變換 不斷的變化 連線在一起就是指觀察者的位置在不斷的變化,從而導致的就是檢視在不斷的變化 例如 在unity的scene中...