Python sort - eiichiromomma/CVMLAB GitHub Wiki

(Python) sort

Listのsort()でソートの練習

※練習なので無駄な事をしている場合もある

やり方

単純に数の比較を行なうだけなら

myList.sort()

で良い。

Listの中にListを入れる場合や文字列の特殊な比較の場合は引数を2つ持つ比較関数の定義が必要。 第一引数が小さければ-1, 等しければ0, 第二引数が小さければ1を返すよう定義する。

def myCmp(data1, data2):
   要素を比較して値を返す
…
myList.sort(myCmp)

サンプル

import random
#比較関数 ここでは2つめの要素を比較して 大小の判別
#d1<d2 -> -1, d1==d2 -> 0, d1>d2 -> 1
def myCmp(d1,d2):
    if d1[1]<d2[1]:
        return -1
    else:
        return 0
myList = []
#2つめの要素をランダムで生成
for i in range(100):
    newData = [i,random.randint(0,5000)]
    myList.append(newData)
    myList.sort(myCmp)
print u"並び換えの結果"
for item in myList:
    print (item)

print ("最大は")
print (myList[99])

門馬 英一郎 Eiichiro Momma

このWikiについて

  • ソースは汚ないです
  • 実際に確認した内容に基いて記述していますが、環境の違いにより意図せぬ動作をする場合があります
  • 書かれている内容は個人の見解であり所属する組織の公式見解ではありません

著作権について

  • このWikiに記載されている文章、ソース、画像等で出典の記載されていない物の著作権は門馬英一郎に帰属します。
  • 研究、教育目的に於いては、出典を明記すれば自由に利用して構いません。
  • 商用利用を目的とする場合にはコメント、メール等でご連絡下さい。
⚠️ **GitHub.com Fallback** ⚠️