冒泡排序

What？

            冒泡排序（Bubble Sort）：排序方法的思想就像他的名称，像泡泡一样冒上来。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误，就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。每一轮大的数字都会先筛选出来，也就是像他的名称，大的元素会经过比较慢慢的浮出“水面”。

How?

     如何使用冒泡排序？先从一张图来分析：

                     

     解释说明：

                   

       第一轮第二轮都是比较完之后的结果，他们是怎么对比的呢？看一下我们最初的数据，在得出第一轮比较的时候，他们的比较方法就是两个元素之间比较大小，我们可以看出不同颜色的长方形相嵌着，大的元素放在后边，最后最大的元素就会被选拔出来。这样依照此类的方法进行第二轮的对比，知道循环完了。

       以上说的是冒泡排序的思想，同样我们也会在代码中有所体现。

        Java代码：

<span style="font-size:18px;">/*
作者：雪
时间：2015年5月11日
功能：冒泡排序
思路：
	冒泡排序就是进行两个两个的对比
	第一个元素和 第二个元素对比，第二个元素和第三个元素进行对比。。。
	也就是紧挨着的元素进行对比，这是内循环，外循环主要就是这样的两两排序一共需要进行多少次
原理:
	冒泡排序的原理，每次一排序就会筛选出最大值，然后第一次肯定筛选出的是最大的值
	第二次就减少一次元素的比较
	第三次减少两个元素的比较
	知道最后剩下的两个元素就可以不进行比较了。。
*/
public class BubbleSort
{
	public static void Bubble(int arry[])
	{
		for(int x=0;x<arry.length;x++)
		{
			for(int y=0;y<arry.length-1-x;y++)//x是每一次排序元素减少的个数，-1是为了不要让下表越界
			{
				/*此方法被封装，这样不仅冒泡排序可以使用，选择排序也可以使用
				if(arry[y]<arry[y+1])
				{             

					int tmp=arry[y+1];
					arry[y+1]=arry[y];
					arry[y]=tmp;
					}
					*/
					compare(arry,y,y+1);
				}
			 }
		}
		//主函数调用功能
		public static void main(String[] args)
		{
			int arr[]={4,7,2,1,8,9,34};
			Print(arr);
			Bubble(arr);
			Print(arr);
			
			}
		public static void Print(int[] arry)
		{
			for(int x=0;x<arry.length;x++)
			{
				//如果x不是最后一个元素
				if(x!=arry.length-1)
				{
					System.out.print(arry[x]+",");
					}
				else
				{
					System.out.print(arry[x]);
					}
				}
				System.out.println("");
			}
			//不管是冒泡排序，还是选择排序都有一个共同的功能就是比较大小的功能
			public static void compare(int arry[],int a,int b)
			{
				if(arry[a]>arry[b])
				{
				         /*1.可以采用异或      
					arr[y]=arry[y]^arry[y+1];
                                        arry[y+1]=arry[y]^arry[y+1];
                                        arry[y]=arry[y]^arry[y+1];
                                       */
					int temp=arry[a];
					arry[a]=arry[b];
					arry[b]=temp;
					}
				}
	}</span>

Why？

          相对比之前的选择排序，那么冒泡排序又有什么特点呢？

      冒泡排序是一种稳定的算法，不管相同的元素是相邻还是不相邻的，他的排序方式就是根据相邻元素两两进行对比的，涉及到相同的元素，该怎么排序还是怎么排序。所以说不管是谁先出现的，他们的总是会有一个优先的位置。这样的排序算法很稳定。

总结：

        不管是冒泡排序，还是选择排序，只要理清思路，在纸上画一画，这样我们会很轻松的写出代码。如果眼高手低，我们大概只知道一些皮毛。同时今天的冒泡排序，还用到了运算符——异或（^）,这样的一个小的知识，知识虽小，但是用起来还是挺生疏的，所以学过的东西，不仅要知道，还要尝试的去运用。