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

参数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}]

时间: 2024-12-27 22:43:58

python冒泡排序,可对list中的字典进行排序的相关文章

python对列表中的字典进行排序

数据显示为: rows=[{'日期': '2018-09-04', '测试1': '50.00 %', '测试2': '100.00%'}, {'日期': '2018-09-05', '测试1': '100.00%', '测试2': '无执行'}, {'日期': '2018-09-06', '测试1': '100.00%', '测试2': '100.00%'}, {'日期': '2018-08-31', '测试1': '无执行', '测试2': '无执行'}, {'日期': '2018-09-0

对数组中的字典进行排序

原来字典NSArray *arr = @[@{@"index" : @"3", @"key" : @"value"}, @{@"index" : @"4", @"key" : @"value"}, @{@"index" : @"1", @"key" : @"value"

Python对列表中字典元素排序

问题起源 json对象a,b a = '{"ROAD": [{"id": 123}, {"name": "no1"}]}' b = '{"ROAD": [{"name": "no1"}, {"id": 123}]}' 特点:a,b对应的Python的对象中键对应的键值——列表中包含着相同的字典元素,但是唯一不同的是顺序不同.如果忽略顺序,如何判断两

Python中的字典详解

Python中的字典是python的一种数据结构,它的本质是key和value以及其对应关系的一种集合,一个key可以对应一个多个value.合理的使用字典能给我们编程带来很大的方便. -----python中的数据类型 -----python中的字符串操作 python3.0以上,print函数应为print(),不存在dict.iteritems()这个函数. 在python中写中文注释会报错,这时只要在头部加上# coding=gbk即可 #字典的添加.删除.修改操作dict = {"a&

Python中的字典排序

Python中比较常用的排序有两个函数, 一.定义 (1)一个是List数据结构中的sort >>> help(list.sort)Help on method_descriptor: sort(...) L.sort(cmp=None, key=None, reverse=False) -- stable sort *IN PLACE*; cmp(x, y) -> -1, 0, 1 The sort() method takes optional arguments for co

Python中列表(list)、字典(dict)排序的程序

Python3 中的排序,在 Sorting HOW TO 中已经讲得很清楚了.来个实际的例子,对下面的这个 list 依据创建时间排序: pages = [{'title': '十年学会程序设计', 'time': '2012-02-14', 'name': '21-days'}, {'title': 'ANE Toolkit', 'time': '2012-06-07', 'name': 'anetoolkit'}, {'title': 'cocos2d-x-filters', 'time'

13.python中的字典

字典其实和之前的元祖和列表功能相似,都是用来储存一系列对象的.也就是一种可变容器,或者是我所比喻的革新派的菜单. 但也不是完全相同,我在之前曾经将字典称为特殊的'序列',是字典拥有序列的部分特性,但是又不符合序列的定义. 首先我们来看下字典是如何创建的: a = {'a':1,'b':2,'c':2} b = {} c = dict(a=1) print a print b print c 我们可以使用{} 或者dict() 来创建一个字典对象. 但字典里面写的是什么?下面我来分析一下. 首先,

python中列表排序,字典排序,列表中的字典排序

#-*- encoding=utf-8 -*- import operator #按字典值排序(默认为升序) x = {1:2, 3:4, 4:3, 2:1, 0:0} sorted_x = sorted(x.iteritems(), key=operator.itemgetter(1)) print sorted_x #[(0, 0), (2, 1), (1, 2), (4, 3), (3, 4)] #如果要降序排序,可以指定reverse=True sorted_x = sorted(x.i

2.python基础之—列表,元组,字典,集合,字符串的使用方法

一.关于python序列的简介. python里面的序列大部分都可以执行,索引,切片,加,乘,检查长度,以及检查某个成员是否存在,甚至还可以找出这个序列中最小的元素和最大的元素,并且序列都是可迭代的. 解释下个人理解的迭代,迭代(iteration),序列中的迭代就是对序列中的每个元素重复执行某些操作/ 具体的迭代方式后面会说到. 下面就说说python序列的共有特点. 1.索引 一个序列中,所有的元素都有自己的编号,这个编号是从0开始的,这个编号就是所谓的索引,这些元素可以通过索引来依次访问.