Personal tools
You are here: Home Lights on Zope pythonでバブルソート
« May 2017 »
Su Mo Tu We Th Fr Sa
  1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31      
Recent entries
Python Anywhere seko 2016-11-19
帯状疱疹 seko 2016-11-18
Chromebook購入 seko 2016-11-03
マカロニさん めざせデータサイエンティスト seko 2016-11-02
脳波計muse 購入 seko 2016-09-04
フェルデンクライスメソッド227回目  seko 2016-08-27
EXCELマクロ タスクが残っていてTypeNameとShell.Applicationを使って起動済みのIEが探せない seko 2016-04-19
pythonでNITE 化学物質総合情報提供システムへアクセス seko 2016-04-19
Raspberry Pi 3で侵入者を発見 seko 2016-04-03
Raspberry Pi 3 OSのインストール seko 2016-04-02
Docker コンテナをexportするpythonスクリプト seko 2016-03-31
Effective Python ―Pythonプログラムを改良する59項目 seko 2016-03-30
確かな力が身につくPython「超」入門 鎌田 正浩 (著) seko 2016-03-29
pythonでバブルソート seko 2016-03-24
Recent comments
Sir Auron disse:Olá best car insurance australia 2017-05-27
Oui je crois que j'a ceylinco insurance vehicle yard 2017-05-27
Haaaa mais c’e auto insurance austin tx 2017-05-27
Måste bara berätta add a car progressive 2017-05-27
Boa tarde,tenho expe glenham insurance 2017-05-27
a little help from t low cost auto insurance in nj 2017-05-27
Hola Jose, la vuelta what is the insurance on a smart car 2017-05-27
Hylla ble jo kjempef guess insurance 2017-05-27
Could anyone please car insurance mobile hairdresser 2017-05-27
>Jag har fyndat en h washington state auto insurance 2017-05-27
De jó! Mondtad már jeep patriot cost 2017-05-27
N. B. Pourquoi ne pa first hardtop convertible 2017-05-27
AnónimoÉ bem p auto insurance at walmart 2017-05-27
Hej Julie,Ja, du kan excluded means 2017-05-27
Recent trackbacks
カルティエ 結婚指輪 文字数 カルティエ 結婚指輪 文字数 2017-05-08
オメガ 一覧 オメガ 一覧 2017-05-06
『必笑小咄のテクニック』 米原万里 じゅうのblog 2016-04-26
まんが 哲学入門 天竺堂の本棚 2014-02-24
史上最強の哲学入門 東洋の哲人たち 天竺堂の本棚 2014-02-19
「本屋さんで待ち合わせ」三浦しをん 粋な提案 2013-10-01
PythonでCPUの数を調べる。 ヲドリテヒヅル 2012-12-03
ぼくはお金を使わずに生きることにした 紹介 感想 わかめになりたい 2011-12-02
au の HTC EVO がなかなか良かった話 tdtshのブログ 2011-05-25
逆転経済の反響 世界一のバイヤーになってみろ!!坂口孝則の本棚と雑文 2010-12-27
Who Moved My Cheese? 大学生の気ままな書評 おすすめ和書・洋書! 2010-10-30
sekoさんちからPOSTがあったけど・・・ PapaBlog 2010-09-12
Squid(キャッシュサーバーモード)を試してみる PapaBlog 2010-08-25
Apache 2.2のキャッシュ機能を使ってみる PapaBlog 2010-08-08
 
Document Actions

pythonでバブルソート

by seko posted at 2016-03-24 18:00 last modified 2016-03-24 22:10

マカロニさんが amcharts の円グラフを書いている過程で、JSONデータを大きいもの順に並べたいという要望が出てきました。 今のpythonなら簡単に実現できるのですが、彼女の使っているZopeのバージョンが古かったり、Zopeの中で使えるpythonに制限が多いなどの問題があり、バブルソートによる並べ替えをゼロから書くはめになってしまいました。

lst =[['Nagoya',200],['Sendai',100],['Tokyo',1000],['Fukuoka',150]]
print lst
for i in range(len(lst)-1):
    for k in range(len(lst)-1):
        if lst[k][1] < lst[k +1][1]:
                lst[k], lst[k +1] = lst[ k +1], lst[ k]
                print i, k ,lst
[['Nagoya', 200], ['Sendai', 100], ['Tokyo', 1000], ['Fukuoka', 150]]
0 1 [['Nagoya', 200], ['Tokyo', 1000], ['Sendai', 100], ['Fukuoka', 150]]
0 2 [['Nagoya', 200], ['Tokyo', 1000], ['Fukuoka', 150], ['Sendai', 100]]
1 0 [['Tokyo', 1000], ['Nagoya', 200], ['Fukuoka', 150], ['Sendai', 100]]
Category(s)
python
The URL to Trackback this entry is:
http://lightson.dip.jp/blog/seko/3676/tbping
Add comment

You can add a comment by filling out the form below. Plain text formatting.

(Required)
(Required)
(Required)


Powered by Plone, the Open Source Content Management System

This site conforms to the following standards: