【排序】——冒泡排序(Java實現)

冒泡排序 1、 基本原理: 2、實例: 3、代碼實現: 1、 基本原理: 比較兩兩相鄰的關鍵字,若是反序則交換; 重複此過程,直到沒有反序爲止 假設一個數組按照升序排列,通過第一輪比較以後,最大的數就被放到最後,位置固定,再也不參與比較 第二輪比較時,第二大數字被放在倒數第二的位置 須要兩層循環:外層控制比較的輪數,和數組元素的個數有關;內層控制須要參與比較的元素個數,和外層循環的輪數有關 2、實
相關文章
相關標籤/搜索