排序算法之交換排序

交換排序之冒泡排序 冒泡排序算法的基本思想是:假設待排序表長爲n,從後往前(或從前往後)兩兩比較相鄰元素的值,若爲逆序,則交換位置,直到序列比較完成,我們稱之爲一趟冒泡。如下圖所示(示意下沉):( 下一趟比較時候就只需要比較到倒數第二個數字。) Java實現如下: public void bubbleSort2(int[] numbers){ for (int i = 0; i < num
相關文章
相關標籤/搜索