java 冒泡排序

首先要了解冒泡排序是什么

简单的说冒泡排序就是使一组无序数字按照从小到大的顺序排列

冒泡排序是怎么运转的（原理）:

比较相邻的元素，如果左边比右边大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾最后一对，最后的元素应该是最大的数。
针对所有元素重复以上的步骤，除了最后一个，即需要进行length-1次。
第一次是对n个数进行n-1次比较，进行那个到最后第n个的一个是最大的
第二次是对n-1个数进行n-2次比较，进行到最后地n-1个的一个是最大的
  ......
直到没有任何一对数字需要比较。

过程如以下动态图

下面进行代码的示范

int[] a ={4,5,6,3,2,1}; 	//创造数组
		for(int i = 0;i<a.length-1;i++){			//for循环遍历数组中每个元素
			for(int j = 0;j<a.length-1-i;j++){	//for循环里的每一个元素每次计较次数都要-1-i次
				if(a[j]>a[j+1]){                //if判断左边的数是否大于右边的数
					int t = a[j];               //如果左边的数大于右边的数，则进行位置交换
					a[j] = a[j+1];
					a[j+1] = t;
				}
			}
		}

本人觉得代码中数值转换对于初学者也是个小知识，单独列出来讲一下

int t = a[j];    //因为下面操作要把两个数值交换，把a[j]的值拷贝一份给t
a[j] = a[j+1];   //把a[j+1]的值给a[j],此时a[j]的值就变成a[j+1]的值
a[j+1] = t;      //把原先拷贝的a[j]的值也就是现在的t给a[j+1],此时就完成了a[j]和a[j+1]的数值交换

然后就可以输出查看效果

for(int i = 0;i<a.length;i++){        //for循环数组的遍历
			System.out.print(a[i]);
		}

结果如下图：

总结：冒泡排序就是第一个数和第二数（左边的数和右边的数）进行比较，但是每一次元素比较次数会越来越少，当左边的数大于右边的数时，两个元素之间的位置发生改变，来达到从小到大进行排列的目的