排序算法(一)--冒泡排序

/**
 * 冒泡算法 复杂度: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）--初步设计 篇里面介绍的测试。