冒泡排序

package com.sort;
/**
* 2010-10-18
* 冒泡排序
*
*/
public class BubbleSort {

   public void sort( int [] arr){
     int temp=0;
     //外层循环，决定一共需要循环几趟
     for ( int i=0;i<arr.length-1;i++){
       //内存循环，开始逐一比较，进行真正的排序
       //其中-i是除去已经排好的数
       for ( int j=0;j<arr.length-1-i;j++){
        
         //如果前一个数大于后一个数就进行交换
         if (arr[j]>arr[j+1]){
          temp=arr[j];
          arr[j]=arr[j+1];
          arr[j+1]=temp;
        }
      }
    }
  }
  
   public static void main(String[] args) {

     int arr[]={23,2,3,56,4,89,34};
    BubbleSort sort= new BubbleSort();
    sort.sort(arr);
    System.out.println( "排序结果是" +java.util.Arrays.toString(arr));
  }

}