中高階java開發必知必會之 氣泡排序
阿新 • • 發佈:2018-12-19
其實氣泡排序演算法是非常經典的演算法,放在中高階開發中其實不太合適,但是實際工作後很少碰到這個氣泡排序演算法,漸漸地很多開發人員就開始遺忘了。
其核心思想就是將相臨近的值比較大小,大的放後面小的放前面,從人文角度來考慮好像不是很厚道啊,但是目的要做排序嘛~~
此演算法求職面試的時候出鏡率又是非常的高,所以寫下來就當是鞏固一下基礎吧
直接上程式碼,遺忘的或者沒有學過的可以自己debug下,程式碼很簡單,沒什麼難度但是其化繁為簡的思想,使其經典地位當之無愧!
public static void bubbleSort(int []arr) { for(int i =0;i<arr.length-1;i++) { for(int j=0;j<arr.length-i-1;j++) {//-1為了防止溢位 if(arr[j]>arr[j+1]) { int temp = arr[j]; arr[j]=arr[j+1];//將小的值放前面 然後直至迴圈結束 arr[j+1]=temp;//將大的值放後面 然後直至迴圈結束 } } } } }