一、冒泡排序的思想
思想:
从前到后(即从下标较小的元素开始)依次比较相邻元素的值,若发现逆序则交换位置,使值较大的元素逐渐从前移向后部。
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比较,若逆序则交换位