Java冒泡排序

复习排序一：冒泡排序

冒泡排序是从序列从前向后依次比较相邻的数，若发现逆序则交换顺序，这样可以将最大或者最小的数逐渐移向最后，像水泡一样慢慢上升。每一趟排序可以确定一个数的位置，即 n 个数只需要排序 n - 1 次，而假设 i 为排序的次数，每一趟排序有 n - i 个待排序数，则只需要对比 n - i - 1 次，两次for循环就能搞定

public void bubbleSort(int[] nums){
	int temp;//用于交换的中间变量
	for(int i = 0;i < nums.length;i++){
		for(int j = 0;j < nums.length - i - 1;j++){
			if(nums[j] > nums[j + 1]){
				temp = nums[j];
				nums[j] = nums[j + 1];
				nums[j + 1] = temp;
			}
		}
	}
}

以上代码其实可以优化一下，如果传入的是一个已排序数组或者在 n - 1 次排序前数组就有序的话，后面的排序其实是多余的，我们可以定义一个boolean变量，当某次排序没有发生交换的话，说明数组有序，就可以退出排序了。

public void bubbleSort(int[] nums){
	int temp;//用于交换的中间变量
	boolean flag;
	for(int i = 0;i < nums.length;i++){
		flag = false;
		for(int j = 0;j < nums.length - i - 1;j++){
			if(nums[j] > nums[j + 1]){
				temp = nums[j];
				nums[j] = nums[j + 1];
				nums[j + 1] = temp;
				flag = true;
			}
		}
		if(!flag){
			break;
		}
	}
}