排序算法----冒泡法

排序算法之 冒泡排序-------把大的数往后冒泡 设待排序记录序列中的记录个数为n 一般地,第i趟起泡排序从1到n-i+1 依次比较相邻两个记录的关键字,如果发生逆序,则交换之。 其结果是这n-i+1个记录中,关键字最大的记录被交换到第n-i+1的位置上,最多作n-1趟。 import org.junit.Test; /*  * 优化冒泡  出现某一趟一次交换都没有(完全有序),则后面的就不排
相关文章
相关标签/搜索