java排序算法(二)： 冒泡排序排序

冒泡排序

这可能是最简单的排序算法了，算法思想是每次从数组末端开始比较相邻两元素，把第i小的冒泡到数组的第i个位置。i从0一直到N-1从而完成排序。（当然也可以从数组开始端开始比较相邻两元素，把第i大的冒泡到数组的第N-i个位置。i从0一直到N-1从而完成排序。

package algorithms.sort;

import algorithms.AbstractSort;

public class BubbleSort extends AbstractSort {

	@Override
	public void sort(int[] array) {
                int len = array.length;
		for (int i = from; i < len; i++) {
			for (int j = len-1; j > i; j--) {
				if (array[i] - array[j] > 0) {
					swap(array,i,j);
				}
			}

		}

	}

}