冒泡排序详解

冒泡排序。它的主要排序思想就是重复交换相邻的两个反序元素。我们用从小到大排列整数来说明这个过程：

 

第一轮首先处理第1个数和第2个数，使这两个数从小到大排列，然后在前次处理后的基础上处理第2个数和第3个数使其从小到大排列，以此类推，直到处理完第n-1个和第n个数，这样第一轮处理结束。

 

这时最后一个数（第n个元素）必定就是所有数中的最大数。

 

重复上面的过程进行第二轮处理，首先处理第1个数和第2个数，使这两个数从小到大排列，然后在前次处理后的基础上处理第2个数和第3个数使其从小到大排列，以此类推，直到处理完第n-2个和第n-1个数，第二轮处理结束。

 

这样第n-1个数必定是所有数中的第二大数。

 

以此类推，进行第三轮第四轮，直到第n-1轮，所有数就都排序好了。

 

为了更好的理解上面的排序过程，我们用一个简单的例子来分析一下其排序过程。假定有一组待排序整数：4，8，5，2   现在我们要把这4个数按升序排列。

 

第一轮处理：(处理了3次)

 

处理第一个数和第二个数即4和8后的结果为：4，8，5，2

处理第二个数和第三个数即8和5后的结果为：4，5，8，2

处理第三个数和第四个数即8和2后的结果为：4，5，2，8

 

这时，可以看到第一轮处理完后最大数8已经排到最后了。

 

然后进行第二轮处理：(处理了2次)

 

处理第一个数和第二个数即4和5后的结果为：4，5，2，8

处理第二个数和第三个数即5和2后的结果为：4，2，5，8

 

这时，可以看到第二轮处理完后第二大数5已经排到倒数第二位了。

 

第二轮结束，进行第三轮处理：(处理了1次)

 

处理第一个数和第二个数即4和2后的结果为：2，4，5，8

 

这时，可以看到第三轮处理完后顺序已经排好了。

 

总结：若有n个整数做冒泡排序，需要

进行i轮处理，即(n-1)轮。而每轮需要进行j次处理，即（n-i）次。

 

public static int[] bubbleSort(int[] array) {

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

					int temp = array[j];
					array[j] = array[j + 1];
					array[j + 1] = temp;
				}
			}

		}
		return array;
	}