Java常見面試題彙總-----------Java基礎（排序算法、反射機制、異常處理機制）

14. 排序算法總結   冒泡排序：依次比較相鄰元素的排序碼，若發現逆序則交換。 能夠設置一個變量記錄，每輪比較的時候是否有元素交換，若沒有則已經有序，沒有必要再繼續了。（對於本來有序的數組比較好，可由平方階時間複雜度提高至線性階）。若是兩個元素相等，無需改變他們的位置，所以冒泡排序是穩定的。java   快速排序：是對冒泡排序的一種改進。經過一趟排序將要排序的數據分割成獨立的兩部分，其中一部分的

>>阅读原文<<