大白話解釋 氣泡排序

2021-09-25 06:49:38 字數 614 閱讀 3526

原理:乙個陣列裡,相鄰的兩個元素進行比較,兩兩比較。

使用雙層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中...