数组（冒泡排序）

数组（冒泡排序）

冒泡排序作用

是将一个无序的数组元素排列成有序的。
升序：从小到大排列
降序：从大到小排列

排序规则

相邻的两个元素，进行比较，以升序为例，如果前面的数比后面的数大则两个数字进行位置交换。

代码：

public static void main(String[] args) {
	int[] arr = { 1, 9, 30, 22, 15, 8, 6 };
	for (int i = 0; i < arr.length - 1; i++) {
		for (int y = 1; y < arr.length - i - 1; y++) {
		// -x:让每次参与比较的元减。-1:避免下标越界。 
			// 当前元素和下一个元素比较
			if (arr[y] > arr[y + 1]) {
				// 元素交换
				int temp = arr[y];
				arr[y] = arr[y + 1];
				arr[y + 1] = temp;
			}
		}
	}
	// 输出排序后的数组
	for (int k = 0; k < arr.length; k++) {
		System.out.print(arr[k] + ",");
		}
	}
}

控制台输出

最后我们可以看到，数组内容按从小到大重新排列。