冒泡排序及其优化

众所周知，冒泡排序是一种很优良的排序算法，他通过两次循环，每一遍找到一个最大的或者最小的值放到数组的第一个位置，至于其优化，我们直接上代码，在代码里解释：

package test;

import java.util.Objects;

/** 
* @author HRX
* @version 创建时间：2018年9月23日 上午11:22:07 
* 类说明 
*/
public class PrintHello {
	public static void main(String[] args) {
		int[] arr = {3,5,8,10,55,1,54};    //创建待排序的数组
		for(int i=0 ; i<arr.length-1; i++){//我们将数组前6个都排好序了以后，排序就完成了
			for(int j=i+1 ; j<arr.length-1; j++){    //j应该从未排序位置开始
				if(arr[i] > arr[j]){
					int temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
				}
			}	
		}
		
		for(int i : arr){        //遍历数组产看排序结果
			System.out.println(i);
		}
		
		
		
	}
}