冒泡排序

Arrays.toString(array)将数组转化成String类型输出

import java.util.Arrays;

public class BubbleSort {
  private static void sort(int array[]){
	  int tmp=0;
	  //记录最后一次交换的位置
	  int lastExchangeIndex=0;
	  
	  int sortBorder=array.length-1;
	  for(int i=0;i<array.length;i++){
		  boolean isSorted=true;
		  for(int j=0;j<sortBorder;j++){
			  if(array[j]>array[j+1]){
				  tmp=array[j];
				  array[j]=array[j+1];
				  array[j+1]=tmp;
				  //有元素交换，所以不是有序，标记变为false
				  isSorted=false;
				  //把无序数列的边界更新为最后一次交换元素的位置
				  lastExchangeIndex=j;
			  }
		  }
		  sortBorder=lastExchangeIndex;
		  if(isSorted){
			  break;
		  }
	  }
  }
  public static void main(String[] args){
	  int [] array=new int[]{3,4,2,1,5,6,7,8};
	  System.out.println("排序前："+Arrays.toString(array));
	  sort(array);
	  System.out.println("排序后："+Arrays.toString(array));
	  
  }
}