经典算法_冒泡排序

package java基础知识.数组和常用算法;

import java.util.Scanner;

public class 经典算法_冒泡排序 {

	/**
	 * @param 冒泡排序
	 * 冒泡排序是一种简单的排序算法,冒泡排序将一个列表中的两个元素进行比较,并将最小的元素交换到顶部,从最底部的元素开始比较,两个元素中较小的会冒到顶部
	 * 而较大的会沉到底部,该过程重复执行,直到所有的元素都被排序.
	 * 冒泡排序就好像学生进操场一样,要在老师的指导下,以某学生为基准按高矮次序排队,
	 * 冒泡排序的记忆口诀(升序):
	 * 	N个数组来排序
	 * 	两两相比小靠前
	 * 	外层循环N-1;
	 * 	内层循环N-1-i;
	 * 其中两个变量的值得交换位置,可以把两个变量比作成一杯红水和一杯蓝水,要想把两杯水进行交换,可以定义一个临时变量,也就是增加一个空杯子.
	 * 先将红水倒入临时的空杯子中,然后将蓝水倒入刚倒空的红水的杯子中,再将红水倒入刚倒空的蓝水杯子中,这样就完成了交换的目的.
	 */
	public static void main(String[] args) {
		// TODO 要实现冒泡排序,外层循环控制比较多少轮,内层循环控制每一轮比较多少次
		Scanner input = new Scanner(System.in);
		// 动态给数组a的元素赋值
		System.out.println("请输入数序排序的数组的个数!");
		int geshu = input.nextInt();
		// 定义一个数组
		int arr[] = new int[geshu];
		// 动态给数组中的元素赋值
		for (int i = 0; i < arr.length; i++) {
			System.out.println("请你输入第" + (i + 1) + "个数 :");
			arr[i] = input.nextInt();
		}
		int temp = 0;
		for (int i = 0; i < arr.length - 1; i++) {// 外层循环控制比较多少轮
			for (int j = 0; j < arr.length - i - 1; j++) {// 内层循环控制比较多少次
				// 相邻元素的比较,如果小于就交换
				if (arr[j] > arr[j + 1]) {// <符号就是倒序, >符号就是正序
					temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}
		}
		// 排序以后的数据输出
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + "\t");
		}
	}

}