冒泡排序

          虽然它是一个简单的算法，但是发现越是简单的最是容易被忽略的，所以这里写出来，大家可以看看。

冒泡排序，持续比较相邻元素，大的挪到后面，因此大的会逐步往后挪，故称之为冒泡。

复杂度分析：平均情况与最坏情况均为 O(n^2), 使用了 temp 作为临时交换变量，空间复杂度为 O(1)。

            接下来上代码：

import java.util.Scanner;

/**
 * 冒泡排序
 */
public class BubbleSort {

	@SuppressWarnings("resource")
	public static void main(String[] args) {
		System.out.print("请随便输入5个整数：");
		Scanner sc = new Scanner(System.in);
		int[] list = new int[5];
		for (int i = 0; i < list.length; i++) {
			list[i] = sc.nextInt();
		}
		bubbleSort(list);
		display(list);
	}

	/**
	 * 遍历打印
	 */
	public static void display(int[] list) {
		if (list != null && list.length > 0) {
			for (int num : list) {
				System.out.print(num + " ");
			}
			System.out.println("");
		}

	}

	/**
	 * 冒泡排序算法
	 */
	public static void bubbleSort(int[] list) {
		int lengths = list.length;
		for (int i = 0; i < lengths - 1; i++) {
			for (int j = 0; j < lengths - 1 - i; j++) {
				if (list[j] > list[j + 1]) {
					int temp = list[j];
					list[j] = list[j + 1];
					list[j + 1] = temp;
				}
			}
		}
	}

}

结果展示：