排序算法----冒泡法

排序算法之 冒泡排序-------把大的數往後冒泡 設待排序記錄序列中的記錄個數爲n 一般地,第i趟起泡排序從1到n-i+1 依次比較相鄰兩個記錄的關鍵字,如果發生逆序,則交換之。 其結果是這n-i+1個記錄中,關鍵字最大的記錄被交換到第n-i+1的位置上,最多作n-1趟。 import org.junit.Test; /*  * 優化冒泡  出現某一趟一次交換都沒有(完全有序),則後面的就不排
相關文章
相關標籤/搜索