排序算法---冒泡排序

       冒泡排序:重复地走访要排序的数列，一次比较两个数据元素，如果顺序不对则进行交换，并且一直重复这样的走访操作，直到没有要交换的数据元素为止。

     冒泡排序排序过程:

   

        冒泡排序代码实现如下:

package com.threeTop.www;

/**
 * 冒泡排序的实现
 * @author wjgs
 *
 */
public class BubbleSort {
	
	  private int []array;
	  
	  //初始化操作
	  public BubbleSort(int []array)
	  {
		  this.array=array;
	  }
	
	  /**
	   * 从小到大排序
	   * 
	   */
	  public void sort1()
	  {
		  
		  int length=array.length;
		  if(length>0)
		  {
			  for(int i=1;i<length;i++)
				  for(int j=0;j<length-1;j++)
				  {
					  if(array[j]>array[j+1])
					  {
						  int temp=array[j];
						  array[j]=array[j+1];
						  array[j+1]=temp;
					  }
				  }
			  
		  }
	  }
	  
	  
	  /**
	   * 从大到小的排序
	   * 
	   */
	  public void sort2()
	  {
		  int length=array.length;
		  if(length>0)
		  {
			  for(int i=length-1;i>0;i--)
				  for(int j=length-1;j>length-1-i;j--)
				  {
					  if(array[j]>array[j-1])
					  {
						  int temp=array[j];
						  array[j]=array[j-1];
						  array[j-1]=temp;
					  }
				  }
		  }
		  
	  }
	  
	  /**
	   * 打印出所有的元素
	   * 
	   */
	  public void print()
	  {
		  for(int i=0;i<array.length;i++)
		  {
			  System.out.print(array[i]+" ");
		  }
	  }
	public static void main(String []args)
	{ 
		int []array={5,9,1,9,5,3,7,6,1};
	    BubbleSort bubblesort=new BubbleSort(array);
	    System.out.println("从大到小输出:");
	    bubblesort.sort2();
	    bubblesort.print();
	    
	    
	    System.out.println();
	    System.out.println("从小到大输出:");
	    bubblesort.sort1();
	    bubblesort.print();
	}

}

冒泡排序的改进：

        (1)增加标志位

        (2)一次冒两个元素(双向冒泡)