java冒泡排序法

java冒泡排序法

思路

每次都忘记所以在此记录一下。
每次比较为两个相邻的数字进行比较，条件满足进行位置互换

假设有当前int数组为 3,2,1,4
那么比较顺序为:
3和2比较
2和1比较
1和4比较

代码实现

// 冒泡排序
public static void main(String[] args) {
	int[] arr = new int[]{3,2,1,4};
	//循环需要冒泡的次数
	for(int i = 0; i < arr.length - 1; i++){
		//内层循环比较大小
		for(int x = 0; x < arr.length - i - 1; x++){
			if(arr[x] > arr[x + 1]){ //小于可为倒序
				int t = arr[x];
				arr[x] = arr[x + 1];
				arr[x + 1] = t;
			}
		}
	}
	//测试排序结果
	for(int i = 0; i < arr.length; i++){
		System.out.println(arr[i] + " ");
	}
}

下面展示 输出结果。

1 2 3 4