冒泡排序

冒泡排序

算法思想：
         1. 比较相邻的元素。如果第一个比第二个大（升序），就交换他们两个。
         2.  对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步 做完后，最后的元素会是最大的数。
         3.  针对所有的元素重复以上的步骤，除了最后一个。
         4.  持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要 比较为止。

public static void pao(int[] arr) {
    	  for (int i = arr.length - 1; i > 0  ; i--) {//比较的次数是递减的
 			 for (int j = 0; j < i; j++) {//控制要比较的元素，元素的个数是随着比较的次数减少的
 				//比较相邻的两个元素
 				if (arr[j] > arr[j + 1]) {
 					int tem = arr[j];
 					arr[j] = arr[j + 1];
 					arr[j + 1] = tem;
 				}
 			}
 		}  
      }