- 締切済み
クイックソートとヒープソートの違いは
- みんなの回答 （1）
- 専門家の回答
みんなの回答
- jjon-com
- ベストアンサー率61% (1599/2592)
関連するQ&A
- シェルソートとヒープソート
シェルソートとヒープソートの意味が分かりません。 他の有名なソートの考え方は分かりました。 考え方についての画像や動画があって、考え方について 説明されているサイトを紹介してください。
- ベストアンサー
- C・C++・C#
- ヒープソートは２重ソートできない？
ソートに関して詳しい方、相談にのっていただけたらと思います。 ＣＧＩを使ってヒープソートするロジックを組みました。 そのルーチンはただ単項データをソートするだけでなく、たとえば、配列変数 n1 と 配列変数 n2 にそれぞれデータが入っていたとき、n1 をソートすると、それに連動して n2 の中身も一緒にソートされます。 言うならば、バラバラに並んだビデオテープを番号順に並べ替えると、一緒にタイトルも並べ変わる感じです。 ところが、配列 n1 をソートしていてたまに同じ数字が入っていることがあります。そういうときは n2 の順にしたいのです。 そこで、先に n2 をソートしてから n1 をソートするといいのではと考え、そのようにプログラムを組んでみました。 ところが実際には、n1 をソートした瞬間に、せっかく並べ替えた n2 の内容がバラバラになってしまうのです。 「n1 の内容が同じ場合は n2 を昇順に並べる」という処理を記述していても、実際には n2 の内容はバラバラです。 これはヒープソートを使用している限り仕方のないことなのでしょうか。あるいは何らかの解決方法を知っている方、よろしくお願いします。
- ベストアンサー
- その他（プログラミング・開発）
- それぞれのソート方法の特徴の違いについて
ソートを勉強しているのですが、 ヒープソートや、クイックソートなど効率の良いやり方と、 バブルソートのように、そうでないものがあるらしいことを 知ったのですが、最強のアルゴリズムは存在するのですか？ それとも、ソート対象の状況によって、有効なアルゴリズムが違ってくるのですか？ もし違うとしたら、どのように違うのでしょうか。
- ベストアンサー
- C・C++・C#
- クイックソートって？？
どこに載せればいいのかわからなかったので ここに載せてみました。 クイックソートってなんですか？？ 簡単なアルゴリズムで答えてください！？ （自分も何言っているのかわらない？？） 簡単に言えばクイックソートってナに？？ です。 よろしくお願いします。 わかるように簡単でね！！
- ベストアンサー
- その他（プログラミング・開発）
- クイックソートでソート数が１個や２個でも正しくソートできるのでしょうか？
使用上意味がないのですが、クイックソートでソート数が１個や２個でも正しくソートできるのでしょうか？ 引数に quick_sort( a[], 0, n - 1 )と、n-1となっているために nは0は無理そうですが、n=1なら0でうまくいくかなと思うのですが、 原理上、どうなっているのでしょうか？ 詳しい方教えて下さい。 http://www.daccho-it.com/program/algo/quick.c
- 締切済み
- 数学・算数
- クイックソートのアルゴリズムについて
(1)クイックソートが使われるのは実際にはどのような場面なのでしょうか？メインメモリで使われていると聞きましたが‥ (2)クイックソートが一番早いと聞きましたがコームソートやバブルソートなどは使われないのでしょうか？ (3)マージソートはどのような局面で使われるのでしょうか？
- ベストアンサー
- C・C++・C#
