思考:相较于日常排序,冒泡排序关键在于理解“冒泡”二字,举个简单的例子来理解:
假设我们要将一个数组的元素按大小排列,我们想对它进行排序,只要将相邻的两个数进行比较,把小的放前面就好了,这样依次循环重复,“小的数从水底逐步浮出水面”,这就是冒泡的思想。
具体讲:此时有5个数(2,5,0,3,4),第一次比较前两个数(2,5)的大小,由大小可知顺序未改变,之后第二第三个数(5,0)的大小,交换后是(0,5),再之后对(5,3)交换得到(3,5),再之后对(5,4)交换得到(4,5),初步得到(2,0,3,4,5);最大的数5已经到最后了,后面的4也上浮了一个位置,就像水中的气泡一样,因此称为冒泡排序法。
之后再对(2,0,3,4,5)进行相同的的排序,