算法实现-->冒泡排序

public class BubbleSort {
	///冒泡排序思想：
	//将待排序数组分为无序和有序，不断交换较大的元素
	//从n开始向后，有序的在后面，由后向前扩展
   // 依次筛选出最大值，次大值，。。
	public int []bubbleSort(int []arr)
	{
		System.out.println("--------------"+arr.length); 
		for(int i=arr.length;i>-1;i--)
	  {
		//	  System.out.println("-------------111-");
		 boolean isChange=false;
	//	  System.out.println("--------------");
		  for(int j=0;j<i-1;j++)
		  {
			  if(arr[j]>arr[j+1])
			  {
				  int temp=arr[j];
				  arr[j]=arr[j+1];
				  arr[j+1]=temp;
			     isChange=true;
				//  System.out.println(".......");
				  
			  }
			  
		  }
		   if(!isChange)
		   {
	 	     break;
		   }
		  
    } 	
	  for(int i=0;i<arr.length;i++)
	  {
		  System.out.println(" "+arr[i]);
	  }
	return arr;
	}
	
	
	
	

}