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

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

ただいまの
回答率

90.34%

  • Swift

    7664questions

    Swiftは、アップルのiOSおよびOS Xのためのプログラミング言語で、Objective-CやObjective-C++と共存することが意図されています

  • Swift 2

    1334questions

    Swift 2は、Apple社が独自に開発を行っている言語「Swift」のアップグレード版です。iOSやOS X、さらにLinuxにも対応可能です。また、throws-catchベースのエラーハンドリングが追加されています。

挿入ソートのアルゴリズムをちょっと変更した時の出力が何故こうなるのかわかりません。

解決済

回答 2

投稿

  • 評価
  • クリップ 0
  • VIEW 394

kanka

score 8

手違いで挿入ソートを一部間違えて記述してしまいました。
そこで得られた結果を検証することにしたのですが、自分がたどった時の結果と違っていました。何故でしょうか ご教授願います。

//insert sort
//insert sort
var a = [10,3,1,4,2]
//開始位置を一つずつ後ろへずらす
for i in 1...a.count-1 {
    var temp = a[i]
    //a[i]の入る位置を後ろから調べていく。ここでtoを本来の−1ではなく一個手前の0にしました。
    for j in stride(from:i-1, to:0, by:-1){
        if (temp < a[j]){
            a[j+1] = a[j]
        } else {
            a[j+1] = temp
        }
    }
    //もしa[i]が先頭に位置していた場合、a[i]を先頭につけます。
    if (a[0] >= temp){
        a[0] = temp
    }
}
print("挿入ソート=",a)

出力結果:挿入ソート= [1, 3, 3, 4, 4]

私は以下のようになると頭の中で考えました。forループでiを1からじゅんに増やして言った時、
i=1 3,3,1,4,2
i=2 1,3,3,4,2
i=3 1,3,3,4,2 ←問題はここらしいです。3<4だからelseに行ってa[3]=4となって何も変わらないと思ったのですが違うようです。
i=4 1,3,3,3,4

しかし、プログラムをいじった結果、i=3の段階で異なっていました。
i=3 1,3,4,4,2

が正しい値でした。(iの末尾をa.count-2に変更しました。)
なぜそうなるのかがわかりません。

初歩的な質問ですが、よろしくお願いします。

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

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

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

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

質問への追記・修正、ベストアンサー選択の依頼

  • kanka

    2017/03/06 16:20

    //もしa[i]が先頭に位置していた場合、a[i]を先頭につけます。の後に書いてある処理で消えました

    キャンセル

  • fuzzball

    2017/03/06 16:30

    質問のコードを実行した時に、あなたは「i=3 1,3,3,4,2」になると思ったのに実際には「i=3 1,3,4,4,2」となるのはなぜか?という質問でいいですか?

    キャンセル

  • kanka

    2017/03/07 18:16

    そうです。

    キャンセル

回答 2

checkベストアンサー

0

i=3 1,3,3,4,2 ←問題はここらしいです。3<4だからelseに行ってa[3]=4となって何も変わらないと思ったのですが違うようです。 

3 < 4ではなく4 < 3です。

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2017/03/07 18:16

    パソコンだと3<4ではないのでしょうか?

    キャンセル

  • 2017/03/07 18:37

    意味が分かりません。

    キャンセル

  • 2017/03/07 19:53

    説明が下手でごめんなさい。
    先の回答の
    3 < 4ではなく4 < 3です
    の部分がわからないということです。
    普通に考えたら3<4だと思うのですが、、

    キャンセル

  • 2017/03/07 20:01

    普通に考えたら4<3だと思いますが。

    キャンセル

  • 2017/03/07 20:10

    i=3だからtemp=4ですよね?

    キャンセル

0

途中経過 i = 1, a = [10, 3, 1, 4, 2]
途中経過 i = 2, a = [3, 3, 1, 4, 2]
途中経過 i = 3, a = [1, 3, 3, 4, 2]
途中経過 i = 4, a = [1, 3, 4, 4, 2]
結果 = [1, 3, 3, 4, 4]


実行させてみたところ、上記のようになりました。
ループの先頭で表示させています。
10 がきれいに消えて 3 に置き換わっています。
2 も 4 に置き換わっています。
なぜそうなるのかと言われても、間違っているからとしか。

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

同じタグがついた質問を見る

  • Swift

    7664questions

    Swiftは、アップルのiOSおよびOS Xのためのプログラミング言語で、Objective-CやObjective-C++と共存することが意図されています

  • Swift 2

    1334questions

    Swift 2は、Apple社が独自に開発を行っている言語「Swift」のアップグレード版です。iOSやOS X、さらにLinuxにも対応可能です。また、throws-catchベースのエラーハンドリングが追加されています。