アルゴリズム--バブルソート-java実装

/*** @ClassName: BubbleSort 
* @Description: TODO(  --    ) 
* @author szren 
* @date 2018 5 30    1:22:31 
* * */
/**
 * 	  ：         ，           。
	  ：          ，       ，      。
			     ：     1   2  ，     ，    。
			     2    3  ，     ，    ，
			    ，         ，     ，    。
			       ，        。
	    ：	     ：int[] arr={6,3,8,2,9,1}; 
				     ：　　　　
						     ：6 3  ，6  3，    ： 3 6 8 2 9 1　　　　
						     ：6 8  ，6  8，     ：3 6 8 2 9 1　　　　
						     ：8 2  ，8  2，    ： 3 6 2 8 9 1　　　　
						     ：8 9  ，8  9，     ：3 6 2 8 9 1　　　　
						     ：9 1  ：9  1，    ： 3 6 2 8 1 9　　　　
					        5   ，     ： 3 6 2 8 1 9---------------------------------------------------------------------
				     ：　　　　
						     ：3 6  ，3  6，     ：3 6 2 8 1 9　　　　
						     ：6 2  ，6  2，    ： 3 2 6 8 1 9　　　
						     ：6 8  ，6  8，     ：3 2 6 8 1 9　　　　
						     ：8 1  ，8  1，    ： 3 2 6 1 8 9　　　　
					        4   ，     ： 3 2 6 1 8 9---------------------------------------------------------------------
				     ：　　　　
						     ：3 2  ，3  2，    ： 2 3 6 1 8 9　　　　
						     ：3 6  ，3  6，     ：2 3 6 1 8 9　　　　
						     ：6 1  ，6  1，    ： 2 3 1 6 8 9　　　　
					        3   ，     ： 2 3 1 6 8 9---------------------------------------------------------------------
				     ：　　　　
						     ：2 3  ，2  3，     ：2 3 1 6 8 9　　　　
						     ：3 1  ，3  1，    ： 2 1 3 6 8 9　　　　
					        2   ，     ： 2 1 3 6 8 9---------------------------------------------------------------------
				     ：　　　　
						     ：2 1  ，2  1，    ： 1 2 3 6 8 9　　　　
					        1   ， 
				    ： 1 2 3 6 8 9---------------------------------------------------------------------
				    ： 1 2 3 6 8 9---------------------------------------------------------------------
	    ：N        ，    N-1   ， i       (N-i) ，           ，         ，            ， 
				for(int i=1;ii; j--){ 
					if(aa[j] < aa[j-1]){
						temp = aa[j]; 
						aa[j] = aa[j-1]; 
						aa[j-1] = temp; 
						} 
					} 
				}
			}
		private static void BubbleSortMethod2Youhua(int[] aa) {
			int temp;//    
			boolean flag;//       
			for(int i=0; ii; j--){ 
					if(aa[j] < aa[j-1]){ 
						temp = aa[j]; 
						aa[j] = aa[j-1]; 
						aa[j-1] = temp; 
						flag = true; 
						} 
					} 
				if(!flag) break; 
				}
			}
		private static void BubbleSortMethod1Youhua(int[] aa) {
			System.out.println("     ：："+aa.length);
			System.out.println("      ::"+Arrays.toString(aa));
			for(int i=1;iaa[j+1]){//    
						int temp =aa[j+1];
						aa[j+1]=aa[j];
						aa[j]=temp;
						flag = true;
						}else{//   }
							System.out.println("wo shi jjjjjjjj: "+j);
							}
					System.out.println("          ::"+Arrays.toString(aa));
					if(!flag){
						break;
						}
					}
				}
		}
			
			private static void BubbleSortMethod1(int[] aa) {
				System.out.println("     ："+aa.length);
				System.out.println("       ::"+Arrays.toString(aa));//      
				for(int i=1;iaa[j+1]){//    
							int temp =aa[j+1];
							aa[j+1]=aa[j];
							aa[j]=temp;
							}else{//   }
								System.out.println("wo shi jjjjjjjj: "+j);
								}
						System.out.println("        ::"+Arrays.toString(aa));
						}
					}
				
			}
}