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

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

新規登録して質問してみよう
ただいま回答率
85.48%
Swift 2

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

Q&A

1回答

1400閲覧

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

退会済みユーザー

退会済みユーザー

総合スコア0

Swift 2

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

0グッド

1クリップ

投稿2015/11/13 13:39

編集2015/11/14 23:37

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

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

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

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

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

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

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

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

guest

回答1

0

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

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

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

ちなみに、

比較部分をボタンの処理で行いたい

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

投稿2015/11/14 17:08

fuzzball

総合スコア16731

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

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

退会済みユーザー

退会済みユーザー

2015/11/14 23:40

回答いただきありがとうございます。 ボタン表示までの処理-ボタン-ボタン表示後の処理と処理を流すというアドバイス参考になります。 ・比較部分をボタンの処理で行いたい というのは追記にもう少しわかりやすいように参考リンクを置いてみたのでもう一度ご回答いただけると助かります。
fuzzball

2015/11/17 02:51

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

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

まだベストアンサーが選ばれていません

会員登録して回答してみよう

アカウントをお持ちの方は

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

ただいまの回答率
85.48%

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

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

質問する

関連した質問