問題タブ [selection-sort]

配列の最小値と最大値の両方を考慮し、それらを両端に配置する選択ソートの修正版を作成しました

アルゴリズムは次のように機能します

残念ながら、上記は重複値を持つ配列に対して予期しない結果を示しています。

例えば、

にソートされました

実際、ここでの主な問題は、単純に重複に関してだけでなく、一般的にアルゴリズムが配列の後半部分の要素に対して適切なソートを行っていないことです。

ここに私の疑似コードがあります

編集これは、アルゴリズムと対話する唯一のものである私のコードのスワップ部分です。変わらないと思いますが一応載せておきます

この選択ソートで問題が発生しています。問題は、vecnums [j]が（<）vecnums [min]に対してマイナーであり、jをminに入れてから、jを1ずつインクリメントする必要がある場合です。その後、jをロードするときにSI、jは、本来あるべき値ではなくなりました（デバッガーを使用して、0002になるはずの0102になることがわかりました）。なぜそうなるのかわかりません。誰かが私を助けてくれたら、本当にありがたいです:)

うまく表現できなかった場合は、お詫び申し上げます。わからないことは何でも聞いてください。

御時間ありがとうございます！

Vecnumsは数値の配列（2バイトサイズ）であり、5、-11、3、-4、10、1005、0、5、-1、23、-34、85、-30、-82をロードしました。 、1

選択ソートのコードは次のとおりですが、ソートされたリストは出力されません。どうすればそれを示すことができますか?

挿入ソートと選択ソートの違いを理解しようとしています。

どちらも、ソートされていないリストとソートされたリストの 2 つのコンポーネントを持っているようです。どちらも、ソートされていないリストから1つの要素を取得し、それをソートされたリストの適切な場所に配置しているようです。選択ソートは一度に1つずつ交換することでこれを行うのに対し、挿入ソートは単に適切な場所を見つけて挿入すると言っているサイト/本を見たことがあります。ただし、他の記事で、挿入ソートもスワップされると述べているのを見たことがあります。その結果、私は混乱しています。正規のソースはありますか？

挿入ソートと選択ソートの違いを理解できませんでした..このコードは選択アルゴリズムまたは挿入に従っていますか?

私の質問は、私が間違っていることです。挿入機能が正しく動作しません。リスト自体を取得できません。このため、私の選択ソートは実行されません。どんな助けでも大歓迎です。

ヘッダ：

CPP:

選手のホッケー統計のバイナリ ファイルからリストを並べ替えようとしています。私の目標は、選択ソート アルゴリズムを使用して、ポイント = ゴール + アシストであるゲームのポイント数に基づいてリストを降順にソートすることです。

各配列がプレーヤーの統計の構造である構造の配列を使用しています。

これが構造です。

これは、これまでのソート配列関数にあるものです。

この後、私は立ち往生しています。

関数が大まかに実行すると想定される手順は次のとおりです。

1. 公式 points = player[i].goals + player[i].assists を使用してポイント数を計算します

2. ポイントの数に基づいて降順で構造体の配列を並べ替えます。

3. リストがポイントの最大量から最小量に基づいて降順にソートされるまで、さまざまな配列を交換します。

このプログラムでは、ソートおよび検索アルゴリズムの配列を実装したいと考えています。配列は乱数で埋められます。次に、各配列要素を棒として描画します (棒グラフのようなものを作成します)。GUIにステップアンドランボタンがあり、ステップは選択ソートを使用することになっています。私が抱えている問題は次のとおりです。ループで選択ソートを行う方法しか知りません。ただし、並べ替えられた配列を段階的に表示する必要があるため、ループは使用できません。ループなしで選択ソートを行う方法を教えてもらえますか? 初めて何かを投稿するので、これまでに持っているすべてのコードを追加します。具体的であることを確認したいです。

アレイビューア:

配列コンポーネント:

ArrayUtil (ランダムな配列を作成します):

投稿が長い場合は申し訳ありません。プログラムはすでに配列を描画していますが、並べ替えはしていません。助けてくれてありがとう。