当前位置: 首页 > 后端技术 > Python

Python算法学习记录----冒泡排序

时间:2023-03-26 11:39:30 Python

''''今天记录一下冒泡排序算法。所谓排序无非就是把一些数字按照一定的规则排列起来,比如[1,3,4,2,6,5,8]排列成[1,2,3,4,5]的形式,6,8],然后开始写下面的代码'''#先定义一个函数#参数直接传入一个listdefmy_sort_(array):#循环遍历排序过程,次数为长度ofthelistforiinrange(len(array)):#遍历list,次数为list长度减去i再减1forjinrange(0,len(array)-i-1):#这里判断array[j]和array[j+1],并创建一个temp变量#为什么要创建temp变量,这个涉及到变量引用问题#我们假设array[0]-->1,array[1]-->2,如果我们直接交换array[0]和array[1],#交换过程中会造成数据丢失,因为在python中,变量名类似于一种应用指针,访问#数据通过地址。给变量名赋值其实就是改变变量名所代表的地址,比如a=1,a=2,a代表不同的地址#当我们把a重新赋值2的时候,1就被垃圾回收了,所以在为了保存数据,我们需要将1重新赋值给一个变量#所以我们需要创建一个临时变量来保存数据ifarray[j]>array[j+1]:temp=array[j]array[j]=数组[j+1]数组[j+1]=临时返回数组