冒泡排序法详解

   冒泡排序法思想：在要排序的一组数列中，进行从左到右对相邻的两个数依次进行比较和调整。大的数往右放，小的数往左放。即：每当两个相邻的数比较后，发现它们的排序与排序要求相反时，就将它们的位置互换。

冒泡排序分析：

   我们先判断要排序的数列需要排序几趟，这里小编就随便定义一个数列：{22,66,88,55,11} ，我们就以这个数列为例子：

  我们不难看出，这个数列有 5 个元素，我们需要进行 4 趟排序：

第一趟排序：

代码示例：

for (int i = 0; i < array.length-1; i++) {
	int temp = 0;
	if (array[i] > array[i+1]) {
		temp = array[i];
		array[i] = array[i+1];
		array[i+1] = temp;
	}
}

第二趟排序：

代码示例：

for (int i = 0; i < array.length-1-1; i++) {
	if (array[i] > array[i+1]) {
		int temp = 0;
		temp = array[i];
		array[i] = array[i+1];
		array[i+1] = temp;
	}
}

第三趟排序：

代码示例：

for (int i = 0; i < array.length-1-2; i++) {
	if (array[i] > array[i+1]) {
		int temp = 0;
		temp = array[i];
		array[i] = array[i+1];
		array[i+1] = temp;
	}
}

第四趟排序：

代码示例：

for (int i = 0; i < array.length-1-3; i++) {
	if (array[i] > array[i+1]) {
		int temp = 0;
		temp = array[i];
		array[i] = array[i+1];
		array[i+1] = temp;
	}
}

总结：

  根据上面的分析，一共进行了 array.length -1 趟排序，每趟排序的比较次数比上一趟排序少一次。根据以上规律，我们发现有好多重复性的代码，那么我们就可以使用 for 循环 来简化代码：

public static void main(String[] args) {
	
	int[] array = {22,66,88,55,11};
	System.out.println("冒泡排序前：" + Arrays.toString(array));
	
	sortArrayByBubble(array);
	
	System.out.println("冒泡排序后：" + Arrays.toString(array));
}
/**
* 冒泡排序
* @param array
*/
public static void sortArrayByBubble(int[] array) {
	for (int j = 0; j < array.length - 1; j++) {
		for (int i = 0; i < array.length-1-j; i++) {
			if (array[i] > array[i+1]) {
				int temp = 0;
				temp = array[i];
				array[i] = array[i+1];
				array[i+1] = temp;
			}
		}
	}
}

   至此，冒泡排序小编就讲解到这里，如有疑问请留言！！！