Python_冒泡法排序

身高从小到大排序

def sgdxpx(s):
      print ("排序前同学们的身高：" ,s)
      n = len(s)
      for i in range (0,n) :
           for j in range (0,n-1):
               if s[j]>s[j+1]:
                   t=s[j]
                   s[j]=s[j+1]
                   s[j+1]=t
      print ("排序后同学们的身高：" ,s)      

list=[1.53,1.47,1.32,1.49,1.28]
sgdxpx(list)

运行结果

优化后

def sgdxpx(s):
      print ("排序前同学们的身高：" ,s)
      n= len(s)
      for i in range (0,n-1) :
           for j in range (0,n-1-i):
               if s[j]>s[j+1]:
                   s[j],s[j+1]=s[j+1],s[j]
      print ("排序后同学们的身高：" ,s)      

list=[1.53,1.47,1.32,1.49,1.28,1.27,1.21,1.32]
sgdxpx(list)

运行结果