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

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

ただいまの
回答率

88.81%

swiftでマージソートを書いているのですがわからないことがあります。

受付中

回答 1

投稿 編集

  • 評価
  • クリップ 1
  • VIEW 811
退会済みユーザー

退会済みユーザー

前提・実現したいこと

swiftで比較部分を人が比較するマージソートを書きたいと思っているのですがよくわかりません。
キャラソートみたいなものを作りたいと考えています。
マージソートの基本的な仕組みは理解して、コードもネットで調べたりしてなんとなく理解はできたのですが、比較部分の外部化の方法がどうしてもわかりません。
リンク内容
こちらのサイトを参考にしたのですが比較部分をボタンの処理で行いたいと思っているのですがどのように実装すればいいんでしょうか?
どなたかご教授お願いいたいます。

-追記-
比較部分をボタンの処理で行いたいというのは
リンク内容
こちらのような2つのボタンを配置し人が判断するということです。

ソースなどの解説もあるのですがjavascriptで書かれていていまいち理解できません。
リンク内容0. 
  • 気になる質問をクリップする

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

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

    クリップを取り消します

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

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

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

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

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

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

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

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

    質問の評価を下げる

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

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

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

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

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

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

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

    詳細な説明はこちら

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

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

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

回答 1

0

私自身も着地点が見えないままボンヤリ回答しますので参考程度に。

- ボタン処理の前後でmergeSort()を2つ(もしくはそれ以上)の関数に分ける。
  • 分けた関数の双方からアクセス出来るように変数などは関数と外に追い出す 。
  • 再帰処理が絡んでくるので、分けた関数と追い出した変数を引っくるめてクラス化する。(この辺、かなりボンヤリしています)

で、ボタン表示までの処理-ボタン-ボタン表示後の処理と、処理を流せばいけそうな気がします。

ちなみに、
比較部分をボタンの処理で行いたい
というのは、どっちが大きいか(小さいか)を選択させる(ボタン2つ)ということでしょうか?
それとも、単に一時停止させる(ボタン1つ)ということでしょうか?

投稿

  • 回答の評価を上げる

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

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

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

  • 回答の評価を下げる

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

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

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

  • 2015/11/15 08:40

    回答いただきありがとうございます。
    ボタン表示までの処理-ボタン-ボタン表示後の処理と処理を流すというアドバイス参考になります。

    ・比較部分をボタンの処理で行いたい
    というのは追記にもう少しわかりやすいように参考リンクを置いてみたのでもう一度ご回答いただけると助かります。

    キャンセル

  • 2015/11/17 11:51

    JavaScriptのソースを分からないなりに眺めてみましたが、なんとなく処理の流れは掴めました(たぶん)initList()、showImage() → クリックしたらsortList() → まだ続くならshowImage()、終了ならshowResult()、って感じでしょうか。これ、このまま移植すればいいような気がしますけども。

    キャンセル

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

  • ただいまの回答率 88.81%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

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