前提・実現したいこと
pythonで選択ソートのアルゴリズムを作っています。
私の構想では、番号、名称、点が書かれた2次元配列を引数として(classで定義されたデータ構造に入っている)その要素の点を基準に昇順、降順に並び替えるというものです。
発生している問題・エラーメッセージ
少ないデータを用いて実行するとうまく並び替えられるのですが、データが大きくなってくると途中でおかしな並び順が出てきてしまいます。
実行結果(昇順)
昇順の場合の実行結果ですが、100や2が謎の場所にいて並び替えがうまくいってません。
該当のソースコード
python
1 def selection_sort(self): 2 # Sort the arry 3 n = len(self.arry) 4 for i in range(0, n-1): 5 min = i 6 for j in range(i+1, n): 7 if self.arry[min][2] > self.arry[j][2]: 8 min = j 9 tmp = self.arry[min][2] 10 self.arry[min][2] = self.arry[i][2] 11 self.arry[i][2] = tmp 12
試したこと
ネットで調べても他の方が書かれているブログに同じようなプログラムで書かれているので、なぜうまくいかないのか全く手も足も出ません。
一応、classによって定義したデータ構造であるが故かもしれないと思い、引数に入れるものをただのリスト型変数に変えて実行しても変わりはありませんでした。
補足情報(FW/ツールのバージョンなど)
python3.6のOSXです
回答2件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2020/06/17 12:42