算法 -- Java實現冒泡排序(圖解 + 代碼實現)

排序思想: 相鄰元素兩兩比較,大的日後放,第一次完畢,最大值出如今了最大索引處(每比較完一趟,就選出一個最大值放到了後面),同理繼續能夠獲得一個排好序的數組 排序圖解: 排序規則: 兩兩相比,大的日後放 每一次比較晚後,下一次比較時就會減小一個元素比較 第一次比較,有0個元素不參與比較 第二次比較,有2個元素不參與比較 第三次比較,有2個元素不參與比較 … 總共須要比較數組長度 - 1 次 代碼實
相關文章
相關標籤/搜索