コードメモ > ソート


※上記の広告は60日以上更新のないWIKIに表示されています。更新することで広告が下部へ移動します。

#coding:shift-jis
def baket_sort(num):
  import random
  data = [{'val':random.randint(0,num-1),'id':x} for x in xrange(10) ]
  print data
  baket=[ [] for x in xrange(num)] 
  #*演算子で要素を定義すると同じインスタンスidの配列を用意しちゃうのでNG
  for item in data:
    baket[ item['val'] ].append(item)

  for item_list in baket:
    print [ i['id'] for i in item_list]

baket_sort(4)

バケットソート