python冒泡排序，可对list中的字典进行排序

最新推荐文章于 2023-10-14 09:49:53 发布

dmpyvz4212

最新推荐文章于 2023-10-14 09:49:53 发布

阅读量914

点赞数 1

文章标签： python

原文链接：http://www.cnblogs.com/lzpblog/p/6223803.html

版权

   参数data数据格式data = [{'aa':123,'bb':456,'cc':789},{'aa':321,'bb':444,'cc':555},{'aa':888,'bb':259,'cc':1000}] 
 

   key为要排序的键 
 
 
  def 
  bubble_sort(data,key): 
 
 
  　　 
  length  
  = 
  len 
  (data) 
 
 
  　　 
  for 
  i  
  in 
  range 
  ( 
  len 
  (data)  
  - 
  1 
  ): 
 
 
  　　　　 
  for 
  j  
  in 
  range 
  ( 
  len 
  (data)  
  - 
  1 
  ): 
 
 
  　　　　　　if 
  (data[j][key] < data[j  
  + 
  1 
  ][key]): 
 
 
  　　　　　　　　 
  tmp  
  = 
  data[j] 
 
 
  　　　　　　　　 
  data[j]  
  = 
  data[j  
  + 
  1 
  ] 
 
 
  　　　　　　　　 
  data[j  
  + 
  1 
  ]  
  = 
  tmp 
 

   　　return data 
 

   bubble_sort(data, 'aa') 
 

   返回结果：[{'aa': 888, 'cc': 1000, 'bb': 259}, {'aa': 321, 'cc': 555, 'bb': 444}, {'aa': 123, 'cc': 789, 'bb': 456}] 
 

     
 