排序算法之冒泡排序

            冒泡排序(Bubble sort)是一种基本的排序算法.它重复的访问要排序的数列,一次比较两个元素,如果

     不符合既定的大小关系则交换位置。上述过程是重复进行的，直到没有再能够进行交换的为止(排序

     完成)。其特点是越小的元素会经由交换“浮”到数列顶端。

            冒泡排序一般的运作过程如下：

                1、比较相邻的元素。根据大小关系确定是否交换其位置。

                2、对每一对相邻的元素做同样的工作，知道结尾的一对，这一趟下来最后的元素就应该是

                       最大或最小的了(升序、降序)。

                3、针对所有的元素重复以上的步骤，除了上一步的最后一个元素。

                4、持续每次对越来越少的元素序列重复上述的步骤，知道没有任何一对元素需要不满足大小关系

                      为止。

       其特点可以观察一份动态图，便于理解：

                        

                    其排序结果是升序的。每一趟都有较小元素往上“冒”出去，这也是冒泡排序名字的由来。

                    下面看代码实现，较为简单(java版):                

package com.kiritor;

import java.util.Arrays;

/**
 * 冒泡排序的简单实现
 * 时间复杂度为  O(N^2) 
 * @author Kiritor
 */
public class Sort<T> {
	public static  <T extends Comparable<? super T>> 
	T[] bubbleSort(T[] t) {
       for(int i=0;i<t.length-1;i++)
       {
    	   for(int j=0;j<t.length-i-1;j++)
    	   {
    		   T tmp;
    		   if(t[j].compareTo(t[j+1])>0)
    		   {
    			   tmp = t[j];
    			   t[j]=t[j+1];
    			   t[j+1]= tmp;
    			   
    		   }
    	   }
    	   System.out.println(Arrays.toString(t));
       }
       return t;
	}
	
	public static void main(String[] args) {
		Integer[] integer ={12,1,423,123,6,5,10,8};
		System.out.println(Arrays.toString(bubbleSort(integer)));
	}
}

            输出情况如下：

                

             其中第二行中，6和123，之后5和123交换......这一过程也就是较小元素“冒泡”的过程。