Java之冒泡排序法

今天来一个经典的排序的算法，冒泡排序：基于双重循环来实现的。放心，你没看错。没多复杂，就是循环。

冒泡排序的超级无敌大法口诀：
	n个数据来排序
	两两相比小靠前
	外层循环n-1
	内层循环n-1-i
n：表示数组的长度
i:表示外层循环变量

废话不多说，哈哈，先上算法源码！

package liaxi;

public class maoPao {

	public static void main(String[] args) {
		int[] arr = { 12, 32, 34, 43, 2, 0 };

		for (int i = 0; i < arr.length - 1; i++) {
			for (int j = 0; j < arr.length - 1 - i; j++) {
				if (arr[j] > arr[j + 1]) {
					int temp = arr[j + 1];
					arr[j + 1] = arr[j];
					arr[j] = temp;
				}
			}
		}

		for (int i : arr) {
			System.out.print(i + " ");
		}

	}

}

int[] arr = { 12, 32, 34, 43, 2, 0 };
思路：就是把相邻的两个元素进行比较，把大的值放在后面，把小的值放前面，（位置进行交换）
在java中交换两个变量的值，要借助第三个变量
通过第一轮比较，确认了最大值（比较后，排在最后面元素的值就是最大的）43
通过第二轮比较，确认了第二大的值，34
通过第三轮比较，确认了第三大的值，32
通过第四轮比较，确认了第四大的值，12
通过第五轮，自己跟自己比较，就是0
用到双重循环：

//外层循环：负责比较的轮数
for (int i = 0; i < arr.length - 1; i++) {
			//内层循环：负责每一轮比较的次数
			for (int j = 0; j < arr.length - 1 - i; j++) {
				if (arr[j] > arr[j + 1]) {
					int temp = arr[j + 1];
					arr[j + 1] = arr[j];
					arr[j] = temp;
				}
			}
		}

 1，外层循环：负责比较的轮数
	 轮数：数组的长度-1，同时也是外层循环的循环条件
 2，内层循环：负责每一轮比较的次数
	次数：数组的长度-轮数，同时也是内层循环的循环条件 
	
冒泡排序的口诀：
	n个数据来排序
	两两相比小靠前
	外层循环n-1
	内层循环n-1-i
n：表示数组的长度
i:表示外层循环变量

嘿嘿，到这里你学会了吗？
学会给个赞好吗？谢谢啦。