Java基礎排序算法—冒泡排序(Bubble Sort)

冒泡排序:數組 排序思路:依次比較相鄰的兩個數,將小數放在前面,大數放在後面。即在第一趟:首先比較第1個和第2個數,將小數放前,大數放後。而後比較第2個數和第3個數,將小數放前,大數放後,如此繼續,直至比較最後兩個數,將小數放前,大數放後。重複第一趟步驟,直至所有排序完成。 第一趟比較完成後,最後一個數必定是數組中最大的一個數,因此第二趟比較的時候最後一個數不參與比較; 第二趟比較完成後,倒數第二
相關文章
相關標籤/搜索