关于排序的问题

原创 2016年08月28日 14:55:57

下午帮一个妹子去处理一个表,有数据三万多条,要实现先把大类排序,然后再把大类中的小类排序。不同的大类里里面可能有相同大小的小类。举个例子,一个地区里面,有不同的学校(号码不同),先把学校号码进行排序,然后再把每个学校的的学生学习名次进行排序。  注意,这里我把每一行前面三项省略了。如下

07537666X 广东兴业金融服务有限公司成都分公司
052529272 成都锦泓恒肽科技有限公司
597251397 成都黑金科技有限公司
577391309 成都市锦江区三圆颈腰椎病研究院
072429826 厦门市智业软件工程有限公司成都分公司
572291114 成都尊美亿容生物科技有限公司
762348740 四川联动通讯有限公司
069765845 成都尚思合文化传播有限公司
592074213 成都几何新媒科技有限公司
20182003X 四川省装璜设计印务中心
050069591 四川华迪航天金穗高技术有限公司成都分公司
  5101 65
5101 65
5101 73
5101 65
5101 75
5101 63
5101 87
5102 65
5102 74
5102 75
5102 72
5102 65


如上图,就是要先把第一列进行排序,然后对第二列进行排序,这个排序就是对每一个大类(如5101)后面的数进行大小排序。得出这样的结果

5101 63
5101 65
5101 65
5101 73
5101 73
5101 87
5101 87
5102 65
5102 65
5102 73
5102 73
5102 87
 

思路是先把每一行写成一个元组,然后写成一个大的列表,


f.write('行政区域'+','+'行业代码'+','+'单位名称'+','+'营业收入'+','+'frdm'+'\n')
items = []
for line in open(path + 'mengting.csv','r'):
    line = line.strip().split(',')
    c = (line[2][:4],line[3][:2],line[1],line[4],line[0])     #这是把原表中每一行写成了一个元组。
    items.append(c)                                                                 #把所有的项写成了一个列表
item = sorted(items, key=lambda x: (`x[0], x[1].lower()))     #对总列表进行排序
x =len(item)
for each in range(x):
    end = list(item[each])
    f.write(end[0]+','+end[1]+','+end[2]+','+end[3]+','+end[4]+'\n')
f.close()


排序问题——内部排序

1、排序的基本概念:假设含有n个记录的序列为{r1,r2,.....,rn},其相应的关键字分别为{k1,k2,..,..kn},需确定1,2,….,n的一种排列p1,p2,....,pn,使其相应的...
  • Din_Lei
  • Din_Lei
  • 2018年01月16日 18:48
  • 14

一个简单的排序面试题

* 一个小面试题: * There is an array 2,10,11,4,21,5,7,6,19,15,please sort them with below order * The m...
  • z507263441
  • z507263441
  • 2015年08月26日 11:29
  • 553

Hive优化----排序

hive 中的排序优化 在hive中进行字段排序统计过程中,使用ORDER BY是全局排序,hive只能通过一个reduce进行排序.效率很低,采用hive提供的distribute by +s...
  • csliuruidongdn
  • csliuruidongdn
  • 2014年01月08日 16:10
  • 1152

关于产品推荐的10个问题

许多零售商使用自动的产品推荐技术来增加他们的销售额和转化率。这些推荐的物品通常是商业站点上动态生成的,通常基于特定客户或一组客户的购买习惯。 Strands Recommender 是一个领先的...
  • ozhaohuafei
  • ozhaohuafei
  • 2014年07月05日 19:58
  • 1787

《谁排第一?关于评价和排序的科学》中文版的纠错

最近,我读了一本好书——《谁排第一?关于评价和排序的科学》。这本书的作者是Amy N. Langville和Carl D.Meyer,译者是郭思羽。这本书的姊妹篇是《网页排名PR值及其他——搜索引擎排...
  • u011300443
  • u011300443
  • 2015年07月10日 23:47
  • 989

Hdu1157 完全的水题,排序找中值的

ACM博客_kuangbin 新博客kuangbin.org 人一我百,人十我万!追逐青春的梦想,怀着自信的心,永不放弃! by kuangbin 新博客 kuangbin.org ACM HDU...
  • qq_33913037
  • qq_33913037
  • 2017年05月30日 14:03
  • 110

Python轻松入门-37 自定义对象排序

视频教程下载链接:http://pan.baidu.com/s/1c1YHrdI 配套教程下载:http://pan.baidu.com/s/1qYdI6q4 这节课,我们来讲解自定义对象...
  • huangbangqing12
  • huangbangqing12
  • 2017年03月31日 07:43
  • 381

UITable排序问题

在开启了UITable的Sort之后回发现,默认是对子项的name属性进行升序的 但问题出现于我们经常用数字(例如循环中的i)命名这些子项,如1、2、3...8、9、10、11 一经排序就...
  • u014779452
  • u014779452
  • 2015年09月07日 12:47
  • 145

Java的列表排序问题

java列表排序问题详解
  • troublemaker2014
  • troublemaker2014
  • 2016年03月08日 23:59
  • 345

关于读书的几个问题

读书,并不是穷酸秀才秀穷秀酸的时候才出来卖弄于人的。笛卡儿说:“读一切好书,就是和许多高尚的人谈话。”读书中的愉悦和享受,体现在精神、境界上的享受和在慎思方面的提升,自不是网络冲浪中能够获得的。“书中...
  • sxhelijian
  • sxhelijian
  • 2013年09月30日 08:19
  • 4213
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:关于排序的问题
举报原因:
原因补充:

(最多只允许输入30个字)