冒泡排序详解

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

第一轮首先处理第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）次。