java排序算法之冒泡排序

排序算法之冒泡排序

、

//所谓冒泡排序，其原理就是依次将第一个数与后一个数比较，数字大的就后移，第一次排序后，最后一个数字就是最大的树，然后再依次将第二个数与后一个数比较，数字大的后裔，第二次排序后，倒数第二个数字就是第二大的数了，后面逻辑一样。

package cn.ycl.dataStructures.sort;
import java.util.Arrays;
//冒泡排序
public class BubbleSort {
	public static void main(String[] args) {
		int array[] = { 3, 9, -1, 10, 20 };
		int temp = 0;// 中间变量
		Boolean flag = false;
		// 简单的冒泡排序
		for (int i = 0; i < array.length - 1; i++) {
			for (int j = 0; j < array.length - 1 - i; j++) {
				if (array[j] > array[j + 1]) {
					flag = true;
					temp = array[j];
					array[j] = array[j + 1];
					array[j + 1] = temp;
				}
			}
			System.out.println(Arrays.toString(array));
			if (!flag) {// 在一次排序中，一次交换都没有发生过
				break;
			} else {
				flag = false;// 重置flag，进行下次判断
			}
		}
	}
}