排序-JAVA实现【二】冒泡排序

package org.lion.euler.study.sort;

/**
 * 冒泡排序
 * <pre>
 * 原理：比较相邻两个值，左边大的则互换，直到最后一个。
 * </pre>
 * @author lion
 *
 */
public class BubbleSort extends AbstractSort {

	@Override
	public void sort(Integer[] array) {
		if(array == null){
			return;
		}
		int length = array.length;
		if(length == 0){
			return;
		}

		for (int i = array.length - 1; i > 0; i--) {
			for (int j = 1; j <= i; j++) {
				if(array[j - 1] > array[j]){
					swap(array, j - 1, j);
				}
			}
		}
	}

}