冒泡排序

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));
  }

}