首頁  >  文章  >  後端開發  >  淺談Python中的排序

淺談Python中的排序

PHP中文网
PHP中文网原創
2017-06-21 15:25:421175瀏覽

淺談排序

程式中常用到排序函數,Python 提供了sort 和sorted 函數,一個原地排序,一個傳回排序後的新結果

1、參數

#函數原型:

#
sort([cmp[, key[, reverse]]])
  • 意思是sort方法接受三個參數,都可以省略,預設是升序排序。

  • 第一個參數cmp 是比較函數,兩個參數(列表的元素)怎麼比較,對於整數這種內建類型的比較,方法很直觀,但是對於自訂類型的比較,就要自己定義比較函數了,函數返回0 ,就是兩個數相等,返回負數,就是第一個參數小,第一個參數就排在第二個參數後面了。

  • 第二個參數 key 是比較清單元素的什麼屬性。

  • 第三個參數reverse是bool型,意思是是否反轉(倒序排序)

、cmp參數範例:

#cmp 函数,两个数倒过来比较 注!只能在python2.0上运行
s = [1, 2, 3, 4, 5]
s.sort(cmp=lambda a, b:cmp(b, a))
print s
# [5, 4, 3, 2, 1]

②、常用參數key,reverse使用方法,代碼:

# key 指定排序方式  reverse 是否反排序

li = ['x11','abc323','e26','112ddd','fstgd2']

li.sort(key=len,reverse=True)    # 用长度进行排序,从大到小进行排序
print(li)
# ['abc323', '112ddd', 'fstgd2', 'x11', 'e26']

li.sort(key=lambda x:x[-1])     # key可以指定lambada函数x为列表中每个元素
print(li)                       # 元素的最后一个字符进行排序
# ['x11', 'fstgd2', 'abc323', 'e26', '112ddd']

li = zip(range(10),range(10)[::-1])  # 列表中元素为元祖是排序
print(li,type(li))
# <zip object at 0x000000E7F75504C8> <class &#39;zip&#39;>
li = list(li)
print(li)
# [(0, 9), (1, 8), (2, 7), (3, 6), (4, 5), (5, 4), (6, 3), (7, 2), (8, 1), (9, 0)]
li.sort(key=lambda x:x[-1])
print(li)
# [(9, 0), (8, 1), (7, 2), (6, 3), (5, 4), (4, 5), (3, 6), (2, 7), (1, 8), (0, 9)]

#**注!默认sort也是会对列表中元祖进行排序的
li.sort()
print(li)
# (0, 9), (1, 8), (2, 7), (3, 6), (4, 5), (5, 4), (6, 3), (7, 2), (8, 1), (9, 0)]

參數key可以是:key=int,key=len,key=lambda...  

#2、排序

#①、如何依照value 從小到大輸出dict 中的key- value值?

dic = {&#39;z&#39;:1, &#39;y&#39;:4,&#39;x&#39;:2,&#39;g&#39;:3,&#39;sg&#39;:3}

dic= sorted(dic.items(),key=lambda x:x[1])
print(dic)
# [(&#39;z&#39;, 1), (&#39;x&#39;, 2), (&#39;sg&#39;, 3), (&#39;g&#39;, 3), (&#39;y&#39;, 4)]

排序後轉換為字典:

#
from collections import OrderedDict

dic = {&#39;z&#39;:1, &#39;y&#39;:4,&#39;x&#39;:2,&#39;g&#39;:3,&#39;sg&#39;:3}
dic= OrderedDict(sorted(dic.items(),key=lambda x:x[1]))

print dic
# OrderedDict([(&#39;z&#39;, 1), (&#39;x&#39;, 2), (&#39;sg&#39;, 3), (&#39;g&#39;, 3), (&#39;y&#39;, 4)])
for k,v in dic.items():
    print k,v
# z 1
# x 2
# sg 3
# g 3
# y 4

##②給定一個只包含大小寫字母,數字的字串,對其進行排序,保證:

  • #所有的小寫字母在大寫字母前面

  • 所有的字母在數字前面

  • #所有的奇數在偶數前面

s = "Sorting1234"

def sort_str(x):     # x 传入的每个元素
    if x.isdigit():
        if int(x) % 2 == 0:
            return (4,x)    # 返回的是元祖,元祖可进行排序
        return (3,x)
    elif x.islower():
        return (0,x)
    elif x.isupper():
        return (1,x)

li = sorted(s,key=sort_str)
print(li)
# [&#39;g&#39;, &#39;i&#39;, &#39;n&#39;, &#39;o&#39;, &#39;r&#39;, &#39;t&#39;, &#39;S&#39;, &#39;1&#39;, &#39;3&#39;, &#39;2&#39;, &#39;4&#39;]
string = &#39;&#39;.join(li)
print(string)
# ginortS1324

更簡潔的程式碼:

s = "Sorting1234"

s ="".join(sorted(s, key=lambda x: (x.isdigit(), x.isdigit() and int(x) % 2 == 0, x.isupper(), x.islower(), x)))
print(s)
# ginortS1324
  

# 

 

以上是淺談Python中的排序的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn