質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.35%
アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

ソート

複数のデータを、順序性に従って並べ替えること。 データ処理を行う際に頻繁に用いられ、多くのアルゴリズムが存在します。速度、容量、複雑さなどに違いがあり、高速性に特化したものにクイックソートがあります。

データ構造

データ構造とは、データの集まりをコンピュータの中で効果的に扱うために、一定の形式に系統立てて格納する形式を指します。(配列/連想配列/木構造など)

Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

Q&A

解決済

2回答

876閲覧

選択ソートにおける配列データの入れ替えについて

WindowppleMacin

総合スコア3

アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

ソート

複数のデータを、順序性に従って並べ替えること。 データ処理を行う際に頻繁に用いられ、多くのアルゴリズムが存在します。速度、容量、複雑さなどに違いがあり、高速性に特化したものにクイックソートがあります。

データ構造

データ構造とは、データの集まりをコンピュータの中で効果的に扱うために、一定の形式に系統立てて格納する形式を指します。(配列/連想配列/木構造など)

Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

0グッド

0クリップ

投稿2020/06/17 00:03

前提・実現したいこと

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です

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答2

0

ベストアンサー

数値順じゃなく辞書順(文字列として比較された順)でのソートになっているからですね。
この場合、 '100' < '11' になります。

投稿2020/06/17 00:14

htsign

総合スコア870

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

WindowppleMacin

2020/06/17 12:42

ありがとうございます! 整数型に変換して処理したところ正しくなりました!
guest

0

文字列としての数字をそのまま並び替えるとき、左から順に読んでしまうようです。(例、10なら一番左が1なので、2より先に来る)
ですので、文字列のままいくならゼロ埋めして(10→010, 2→002)あげるときれいに並びます。あるいは、intにしてしまうか。
Pythonでゼロ埋めなしの数字の文字列リストをソート
Pythonで文字列・数値をゼロ埋め(ゼロパディング)

投稿2020/06/17 00:12

編集2020/06/17 00:17
jeanbiego

総合スコア3966

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

WindowppleMacin

2020/06/17 12:44

sort関数を使う際は気をつけます! ありがとうございます
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.35%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問