2018年3月2日金曜日

バブルソート



般的な問題は、数値のリストがどうやってソートする?コンピュータサイエンスでは、楽しい方法はバブルソート。けれど、この方法は一番非効率的かもしれない。これがパイソンのコード。

1. Def bubbleSort(n):
2.    for i in range(len(n)-1):
3.        for j in range(len(n)-1):
4.            if(n[j] > n[j+1]):
5.                temp = n[j]
6.                n[j] = n[j+1]
7.                n[j+1] = temp
8.    return n

最初の行はプログラムの名前。
2行目や3行目はforループというは条件が満たされるまで続ける。ここでは2つのforループがある。
4行目は左の数字と右の数字比較して、左の数字は右の数字より大きければ、数字をスイッチする。右の数字は左の数字より大きkれば、何もしない。
5行目や6行目や7行目は数字のスイッチが起こる。
最後の行は私たちにソートされたリストをくれる

例えば:
「3,2、1、9」―>「2,3,1,9」―>「2,1,3,9」->「1,2、3,9」


4 件のコメント:

  1. すごい!それが私がコンピュータ科学できない原因だ。

    返信削除
  2. コンピュータサイエンスの授業をまだとってない。とるほうがいいのかな。。。

    返信削除
  3. 私はパイソンを習ってる途中です。難しいところもあるけれど面白いよね!

    返信削除
  4. スゲーなぁ、マーティー。コンピューター科学では、何回もコードを書くものだね。

    返信削除