/**
* 冒泡算法 复杂度:N^2
* 原理:相邻两个元素比较,大的一个后移
* 比如:站一排的士兵,从左第一个开始跟右边的比较,高就交换位置,然后左的第二个又与第三个比 较,类推 比如:水里面的气泡,大的肯定是浮水最快的 (见图)
*
* @author @Ran
*/
public class Bubble extends AbstractSort<Object> {
public <T extends Comparable<? super T>> T[] sort(T[] t) {
for (int i = 0; i < t.length; i++) {
for (int j = i + 1; j < t.length; j++) {
// 如果前一个元素比后一个元素大,则交换位置
commpare(t, i, j);
}
}
return t;
}
}
这个 基础算法应该都好理解,网上找了下图,方便理解:
上面的代码 可以自己写main 测试,也可以用第排序算法(0)--初步设计 篇里面介绍的测试。