排序算法之冒泡排序

		//冒泡排序，即通过相邻数字的比较将较大的数字往高处挤
	public void PuppleSort(int[] lists) {
		boolean needSort=true;  //检查是否有必要排序。如果数组已经是从小到大的顺序，则立刻返回
		for(int i=0;i<lists.length&&needSort;i++){
			 needSort=false;
			 for(int j=0;j<lists.length-1-i;j++){
				 if(lists[j]>lists[j+1]){   //如果脚标小的数值更大，则相邻值互换
					 int temp=lists[j];
					 lists[j]=lists[j+1];
					 lists[j+1]=temp;
					 needSort=true;
				 }	 
			 }
		}
	}