Personal tools
You are here: Home Lights on Zope pythonでバブルソート
« July 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 trackbacks
『必笑小咄のテクニック』 米原万里 じゅうの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
愛と資本主義 中村うさぎ ばみの乱読日記 と猫雑貨。 2010-08-07
Flowplayerがバージョンアップしてスッキリしていた PapaBlog 2010-06-06
 
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: