Personal tools
You are here: Home Lights on Zope pythonでバブルソート
« August 2018 »
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
Сендфликс (SendFlix) Eduardolep 2018-08-18
Все жилье в хотэлхот- вы найдете без забот Merrillcoarl 2018-08-06
Хотэлхот- место, где жильё живет! Merrillcoarl 2018-07-27
Бригада каменщиков FilipMot 2018-07-13
Re:pythonでOSとCPUコア数を判定する memo 2017-10-15
Re:Windows7のpythonからPostgresqlへ接続 通りすがり 2016-08-05
Windows10のpythonからPostgresqlへ接続 森内良子 2016-06-07
Re:二ヶ月ぶりの本屋の姉さん seko 2015-04-22
Re:二ヶ月ぶりの本屋の姉さん Papasan 2015-03-14
Re:インフルエンザで6日寝てた seko 2015-01-22
Re:インフルエンザで6日寝てた Reiko 2015-01-21
Re:サーバー落ちてた owa 2014-11-29
Re:サーバー落ちてた Papasan 2014-10-22
Re:サーバー落ちてた owa 2014-10-22
Recent trackbacks
スーパーコピー スーパーコピー 2017-12-08
スーパーコピー時計 スーパーコピー時計 2017-12-08
ルイヴィトン長財布 ルイヴィトン長財布 2017-12-08
ロレックス偽物激安 ロレックス偽物激安 2017-12-08
スーパーコピー腕時計 スーパーコピー腕時計 2017-12-08
ルイヴィトン偽物 ルイヴィトン偽物 2017-12-08
ルイヴィトン財布偽物 ルイヴィトン財布偽物 2017-12-08
ブランド時計コピー ブランド時計コピー 2017-12-07
ルイヴィトン2つ折財布 ルイヴィトン2つ折財布 2017-12-07
S品グッチ S品グッチ 2017-12-06
スーパーコピー スーパーコピー 2017-12-06
ルイヴィトン財布偽物 ルイヴィトン財布偽物 2017-12-01
ロレックス スーパーコピー ロレックス スーパーコピー 2017-11-30
ウブロコピー時計 ウブロコピー時計 2017-11-30
 
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: