冒泡排序（Java语言）

冒泡排序

package com.qianfeng.day06;

public class Test {

	public static void main(String[] args) {
		int[] arr = new int[] {1,5,3,7,2,9};
		int temp;		//替换数组种数的时候需要
		
		for (int i = 0; i < arr.length-1; i++) {
			for (int j = 0; j < arr.length-i-1; j++) {
				if (arr[j+1] < arr[j]) {
					temp = arr[j+1];
					arr[j+1] = arr[j];
					arr[j] = temp;
				}
			}
		}
		
		//输出
		for (int i = 0; i < arr.length; i++) {
			System.out.println(arr[i]);
		}
		
	}

}

算法解释

在排列算法中，了解过的同学都知道，选择排序就是将选择出来的最小数放在最前面
而在冒泡算法中，就是每一次循环都将最大的那个数移动到数组的右边
然后重复这个替换的过程。
在这个算法中，在循环体中，将数组中某个元素和它的下一个元素做比较，比它大就不动，比它小就替换次序。

GIF过程解析