数组冒泡排序代码

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/NewAir1798/article/details/77077739

	// 冒泡排序功能；
	public static void bubbleSort(int[] arr) {
		// 判断数组是否为空或者长度为0
		if (arr == null || arr.length == 0) {
			return;
		}

		// 控制需要比较的轮数
		for (int x = 0; x < arr.length; x++) {
			// 控制每一轮比较需要比较的次数
			// arr.length - 1防止数组越界
			// arr.length - 1 - x每增加一轮比较就少比较一个数 
			for (int y = 0; y < arr.length - 1 - x; y++) {
				if (arr[y] > arr[y + 1]) {
					int temp = arr[y];
					arr[y] = arr[y + 1];
					arr[y + 1] = temp;
				}
			}
		}
	}