• ベストアンサー
※ ChatGPTを利用し、要約された質問です(原文:ヒープソートを教えてください)

ヒープソートとは?

このQ&Aのポイント
  • ヒープソートは、要素を二分ヒープと呼ばれるデータ構造に格納し、昇順に並べ替えるソートアルゴリズムです。
  • ヒープソートは、大量のデータを効率的にソートすることができる上、安定なソート結果を得ることができます。
  • ヒープソートは、アルゴリズムがシンプルで実装しやすいため、プログラミングコンテストなどでよく使用されることもあります。

質問者が選んだベストアンサー

  • ベストアンサー
  • sakusaker7
  • ベストアンサー率62% (800/1280)
回答No.2

ぱっと見で down() が変ですね。 void down(int from, int to){ int i=1, j; char s[NS][WC],val; ← この配列sは何のためにここで宣言しているのでしょう? val = s[from][WC]; ← val に取り出した値は何のためのもの? heapsortでソートを行うためにヒープを作るためのものだと思いますが、 heapsortの引数の s[] がまるきり無視されているので、downで やっていることは何の意味もないことです。 Tacosaonも書かれてますが、先に一次元の整数配列がきちんとできるように したほうがよいと思います。

fortis747
質問者

お礼

分かりました、s[]の部分を重点的に見ていじってみます。。 ありがとうございます。。

その他の回答 (1)

  • Tacosan
  • ベストアンサー率23% (3656/15482)
回答No.1

文字列じゃなくて整数ならできる?

fortis747
質問者

お礼

まず整数1次元でできるように改造してみます、ありがとうございます。。

関連するQ&A

専門家に質問してみよう