冒泡排序算法

主要思想

实质

就是将每一轮将最大的数往挪到最后。

方法

• 逐一比较数组中相邻的值，将大的数往后放（将小数往后放）。

1. n个数
2. 比较n-1躺
3. 每趟n-i次（i为趟数）

图示

示例

import java.util.Scanner;

public class Bubble {
	public static void main(String args[]) {
		int[] arr = new int[10];
		int i = 0;
		boolean flag = true;
		int m = arr.length;

		Scanner s = new Scanner(System.in);
		while (i < 10) {
			arr[i] = s.nextInt();
			i++;
		}
		while (flag && m > 0) {
			flag = false;
			for (int j = 0; j < m - 1; j++) {
				if (arr[j] > arr[j + 1]) {
					int temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
					flag = true;
				}
			}
			m--;
		}

		for (int n = 0; n < arr.length; n++) {
			System.out.print(arr[n] + " ");
		}
	}
}

• 如果需要将数组从大到小，只需改变，比较if语句的比较大小。