ここから本文です

マージソートとバイトニックソートの違いを教えてください

mas********さん

2015/7/2301:00:01

マージソートとバイトニックソートの違いを教えてください

動画を見る限りでは違いがわからなくて
あみだくじみたいなのを見ても少しバイトニックソートのほうが難しいのかなとは思ったのです
何が違うのかいまいちわかりません

補足あー、なんだろうwikiの大分類のところが英語あさります

閲覧数:
95
回答数:
1
お礼:
500枚

違反報告

ベストアンサーに選ばれた回答

sin********さん

2015/7/2618:23:46

マージソートは、2つに分けて下部にソート処理を任せる手法です。
配列範囲を右と左に分けて戻ってきたのは右も左もソート済みの数列です。
だから両方を端から併合していけばソート済みで右と左をマージできます。
それを上にかえしているだけです。

バイトニックソートは原理がよくわかりませんね。
たぶんマージソートよりメモリ使用量を削減しているソートだとは分かりますが。

この質問は投票によってベストアンサーに選ばれました!

あわせて知りたい

みんなで作る知恵袋 悩みや疑問、なんでも気軽にきいちゃおう!

Q&Aをキーワードで検索:

Yahoo! JAPANは、回答に記載された内容の信ぴょう性、正確性を保証しておりません。
お客様自身の責任と判断で、ご利用ください。
本文はここまでです このページの先頭へ

「追加する」ボタンを押してください。

閉じる

※知恵コレクションに追加された質問は選択されたID/ニックネームのMy知恵袋で確認できます。

不適切な投稿でないことを報告しました。

閉じる