Python3—冒泡排序实现过程详解

冒泡排序算法实现

一、冒泡排序算法基本思想

将第一个元素和第二个元素进行比较，若为逆序则将两个元素交换，然后比较第二个元素和第三个元素。依次类推，直至第 n-1个元素和第 n个元素进行比较为止。上述过程称为第一趟冒泡排序，其结果使最大值元素被放置在最后一个位置（第 n个位置）。然后进行第二趟冒泡排序，对前 n-1个元素进行同样操作，其结果是使第二大元素被放置在倒数第二个位置上（第 n-1个位置）。

二、冒泡排序图解

具体是如何移动的呢？

（1）起始时，左下标指向第一个石子，右下标指向第二个石子，然后比较

 

（2）然后左右下标同时向右移动，再次比较

 

 

 （3）第一趟结束之后，最大的石子就移动到了最右边

 

 （4）接下来就从剩下 3 个没排好序的石子中继续选出最大的，规则和上面一样

 （5）下面给出这 4 个石子完整的演示过程