排序算法-冒泡

package sort;

import java.util.List;

public class bubble implements sort {

	@Override
	public void sort() {
		// TODO Auto-generated method stub

		for (int i = 0; i < list.size() - 1; i++) {
			for (int j = 0; j < list.size() - 1 - i; j++) {
				compare(j, j + 1, this.list);
			}
		}
		System.out.println("冒泡排序：");
		for (Integer integer : list) {
			System.out.println(integer);
		}
	}

	public void compare(int i, int j, List<Integer> list) {
		if (list.get(i) > list.get(j)) {
			int temp = list.get(i);
			list.set(i, list.get(j));
			list.set(j, temp);
		}
	}

}

要重复length-1次，一次要比对lenth-1-i次。