下面是使用Python来实现冒泡排序的算法,冒泡排序是基本算法之一,也是我们在面试过程中经常遇到的一个面试题,来考验我们基本的代码编写能力,下面我们就用代码的实现这个需求。
实现思路
1、首先我们要思考的是如可将一个顺序混乱的列表,按照降序或者是升序进行排列,其实就是进行比较,把数值大的排到后边,把数值小的排到前面,不断的进行比较,直到按照我们的意愿进行排列为止。
2、我们首先取第一个数值和第二个数值进行比较,谁大调换位置,否则保持原来的位置不变,都二次是第二个数值和第三个数值进行比较,同样谁大谁往后调换位置,以此类推,这样我们就能把数值最大的排到最后了
3、按照步骤2中的比较进行一轮又一轮的循环比较,这样我们就能把倒数第二位大的数,第三位…都找出来了,这样就排好序了,思路就是这样,下面我们用代码实现一下!
代码实现过程
# 定义一个无序的列表
list_info = [4,3,7,