java冒泡排序代码实现

冒泡排序

就像我们烧水时候大的气泡会往上冒，小的水泡会沉在底下哈 这里采用双层循环来写哈

升序

双层循环

外循环控制循环次数 例如3个数的话，只循环2次即可比较出大小
内循环比较时候只比较没有进行比较得数即可 从后向前比较。比较完事的都会甩在后面。

package algor;
public class AlgorithmOne {

	public static void main(String[] args) {
		    int[] arr = {2, 11, 333, 43, 23, 21};
			Bubbling(arr);
		}

		/**
		 * 冒泡排序 升序
		 */
		public static void Bubbling(int[] arr){
		// 便于交换 类似中介 很好用
		int temp;
		//外循环控制循环次数；
		for (int i = 0; i < arr.length - 1; i++) {
			//内循环从未比较的最后数据开始比较 比较完的都会放在数组的最后
			for (int j = 0; j < arr.length - 1 - i; j++) {
			//升序的话 只比较前面数比后面数大的即可 
				if ( arr[j] > arr[j+1]) {
				//先把位于前面的 大的数给中介值 把比较之后的小的数给到前面位置哈 
					temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
		for (int ar : arr) {
			System.out.println("ar" + ar);
		}
	}
}