冒泡排序

冒泡排序

// 冒泡排序
// 1.比较数组中, 两个相邻的元素, 如果第一个数比第二个数大, 我们就交换他们的位置
// 2.每一次比较, 都会产生一个最大, 或者最小的数字
// 3.下一轮则可以少一次排序!
// 4.依次循环, 直到结束!
public static void main(String[] args){
	// 临时变量
	int temp = 0;
	int[] arrays = {3, 2, 1};
	// 外层循环, 判断我们这个要走多少次;
	for(int i = 0; i < arrays.length-1; i++){
		for(int j = 0; j < arrays.length-1-i; j++){
			if (arrays[j] > arrays[j + 1]) {
				temp = arrays[j + 1];
				arrays[j + 1] = arrays[j];
				arrays[j] = temp;
			}
		}
	}
	
	System.out.println(Arrays.toString(arrays));// [1, 2, 3]
	
}