经典算法_冒泡排序

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");
}
}

}