面试题 经典算法 冒泡排序

冒泡排序:
在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次
进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们
的排序与排序要求相反时，就将它们互换。
Bubble.java

import java.util.Arrays;

public class Bubble {
	public int[] bubble(int[] array) {
		for (int i = 0; i < array.length-1; i++) {
			for (int j = 0; j < array.length -i- 1; j++) {
				if (array[j] > array[j + 1]) {
					int temp = array[j];
					array[j] = array[j + 1];
					array[j + 1] = temp;
				}
			}
		}
		return array;
	}

	public static void main(String[] args) {
		Bubble s = new Bubble();
		int array[] = { 99, 45, 12, 34, 82, 46, 75, 28, 43, 19 };
		s.bubble(array);
		System.out.println(Arrays.toString(array));
	}
}