heapsort

0熱

1答えて

私は、メソッドに渡された所定の範囲内でのみソートを実行するHeapsortメソッドを作成しようとしています。範囲の下限と上限が渡され、これらの値はヒープ内の値に対応し、ヒープのインデックスには対応しません。例えば、入力配列は次のようになります：28 10 49 20 59 61 17そして、もしlow = 49、high = 61ならば、Heapsortの後の配列は次のようになります：28 10

0熱

1答えて

Heaportを大きな入力でCに書く

私はheapsortプログラムを書こうとしていますが、現在は動作していますが、50万以上のアイテムを渡すとプログラムがクラッシュし、プログラムが機能しなくなったというメッセージが表示されますなぜか、私はヒープソートを実行するための十分なスペースでなければならない32GBのRAMを持っていると少し混乱しています。 #include<stdio.h> void heapsort(int[],int)

0熱

1答えて

Heapsortのオーダの大きさがBubblesort（C++）よりも遅い

データ構造体heapを実装しています。私の理解は、それはO(nlogn)の複雑さです。しかし、bubble sortと比較すると、それはそれほど遅くなります - そして、ええ、私は大きな配列のために実行しようとしました。私はSO（特にthisとthis）の答えをチェックしましたが、それでも失われました。誰も私がここで間違っていることを指摘できますか？結果は、次のとおり main.cpp： #in

-2熱

1答えて

セグメンテーションフォールト：11、「アルゴリズム紹介」

「アルゴリズム紹介」のCでヒープソースの擬似コードを実行しましたが、エラーが発生しました：セグメンテーションフォールト：11.メモリオーバーフローの問題？ #define LEFT(i) 2*i; #define RIGHT(i) 2*i+1; #define PARENT(i) i/2; /************************************************/

-1熱

2答えて

ヒープソートについてPythonコードを改善するにはどうすればよいですか？

私は、Leetcode 217. Contains Duplicateのヒープソートプログラムを、Pythonの組み込みソートメソッドを使うのではなく、以下のように書くことを試みました。 Leetcodeはヒープソート方法を受け入れるべきですが、私のヒープソートプログラムはうまく動作しますが、何らかの理由でLeetcodeから実行時の拒否が得られます。誰も助けることができますか？解決、コードの下

0熱

1答えて

ヒープ並べ替え間違った出力を与える

ヒープソートアルゴリズムで悩まされているが、最終的には分かったが、まだ動作しない。問題は入力が間違っていることです。プログラムはコンパイルされ、エラーは発生しません。入力：{1,4,5,3,2,7,8,5,4,7,8,1} 期待される出力：配列がソートされました。出力：A[i]が5の場合1 2 3 5 7 1 4 4 7 8 5 8 #include <stdio.h> #include

0熱

1答えて

コマンドラインからファイル名を取得し、そのファイルヒープをソートして出力する方法は？

私はJavaを使い慣れていて、誰かが私に助けてもらえると感謝しています。前もって感謝します。私はコマンドラインからファイル名を取り出し、そのファイルを（私のHeap.javaから）ソートし、1行に1ワードずつ出力しようとしています。ここでは私が持っているものです。 public class HeapSort { public static void main(String[] args)

-2熱

1答えて

このheapsortプログラムは動作していませんか？私は配列要素を編集するためにポインタを使用する

#include<stdio.h> #include<string.h> #define PARENT(i) (i-1)/2 #define LEFT(i) 2*i #define RIGHT(i) 2*i+1 void swap(int *a,int *b) //swapping function// { int t; t=*a; *a=*b; *b=t; } voi

0熱

1答えて

ヒープソープのヒープ構造の最適化

ヒープを使用してヒープソートを実装しています。これを行うために、ソートされる各値が挿入されます。挿入メソッドはheapifyUp()（別名siftUp）を呼び出すので、別の値が挿入されるたびにheapifyUpが呼び出されます。これが最も効果的な方法ですか？また、すべての要素を挿入し、heapifyUpを呼び出すこともできます。私はheapifyUpをそれぞれ呼び出さなければならないと思いますか

-4熱

1答えて

ヒープ・ソートは、リストの代わりにヒープ・データ構造に対して行われる挿入ソートまたは選択ソートと考えることができますか？それはどれでしょうか？

ヒープはソート答えはBあるべき A. Insertion sort done on a heap data structure instead of a list. B. Selection sort done on a heap data structure instead of a list. C. Bubble sort done on a heap data structure ins