java 冒泡排序详解_「图文+动画」超级详细详解冒泡排序

一、冒泡排序的思想

思想:

从前到后(即从下标较小的元素开始)依次比较相邻元素的值，若发现逆序则交换位置，使值较大的元素逐渐从前移向后部。

eg:待排序的数：7,3,22,15,8

根据冒泡排序的思想：

首先我们应该比较7和3是否是逆序的：若逆序则交换这2个数的位置，因为7>3，它们的位置是逆序的故交换位置交换后：7,3, 22,15,8 3,7,22,15,8比较7和22是否是逆序的：若逆序则交换这2个数的位置，因为7<22，它们的位置是顺序的。故不用交换位置顺序仍为：3,7,22, 15,8 3,7,22, 15,8以此类推，思路分析会进行详细分析。二、冒泡排序的动画演示及思路分析

动画演示：

思路分析：

1.第一轮排序：22的位置被固定

7和3比较，若逆序则交换位置。因为7>3两数是逆序的，所以交换位置：7,3, 22,15,8 3,7, 22,15,87和22比较，若逆序则交换位置。因为7<22两数是顺序的，所以不交换位置：3, 7, 22, 15,8 3, 7, 22, 15,822和15比较，若逆序则交换位置。因为22>15两数是逆序的，所以交换位置：3,7, 22,15, 8 3,7, 15,22, 822和8比较，若逆序则交换