回答率: 85.30%

質問するログイン新規登録

トップに関する質問ヒープソートを作っているのですが動かなくなってしまいます。

編集履歴

質問編集履歴

3

コードの内容の変更と結果の提示

2020/07/01 22:46

投稿

スコア23

title CHANGED Viewed

File without changes

body CHANGED Viewed

@@ -7,8 +7,20 @@
 c++
 ###欲しい情報
-解決方法またはエラーの解決に関する情報
+解決方法に関する情報
+###結果
+1
+0
+0
+0
+1886912525
+1835627109
+1635020389
+1634557804
+1701535600
+121
 ###コード
 ```c++
@@ -163,10 +175,20 @@
 int HeapSort(){
-    /***array_intをヒープ構造にしたい***/
+    int *aps = (int*)malloc(sizeof(int)*size);
+    int i=0;
+    int past = size;
+    size = 1;
+    aps[0] = array_int[0];
+    for (i=size; i<past; i++) {
+        insert(aps[i]);
+    }
+    free(array_int);
+    array_int = aps;
     return 0;
 }

2

コードの修正

2020/07/01 22:46

投稿

スコア23

title CHANGED Viewed

File without changes

body CHANGED Viewed

@@ -163,25 +163,10 @@
 int HeapSort(){
-    int *aps = (int*)malloc(sizeof(int)*size);
+    /***array_intをヒープ構造にしたい***/
-    int i=0;
-    int past = size;
-    size = 3;
-    for (i=0; i<size; i++) {
-        aps[i] = array_int[i];
-    }
-    for (; i<past; i++) {
-        insert(array_int[i]);
-    }
-    size = past;
-    free(array_int);
-    array_int = aps;
     return 0;
 }

1

コードが間違ってました。

2020/07/01 22:34

投稿

スコア23

title CHANGED Viewed

File without changes

body CHANGED Viewed

@@ -1,9 +1,6 @@
 ###したいこと
 配列array_intをヒープ条件に合うように並び替えたい。
-###エラー内容
-HeapSort()内のinsert(i);の内部のshiftdown()で「Thread 1: EXC_BAD_ACCESS (code=1, address=0x10851ec9c)」というエラーが起きます。理由は多分、i>>sizeだからだと思います。
 ###条件
 なるべく関数を書き換えたくないです。（名称は絶対に）
 xcode
@@ -166,11 +163,25 @@
 int HeapSort(){
-    int i = deletemin<int>();
+    int *aps = (int*)malloc(sizeof(int)*size);
+    int i=0;
+    int past = size;
+    size = 3;
+    for (i=0; i<size; i++) {
-    insert(i);
+        aps[i] = array_int[i];
+    }
+    for (; i<past; i++) {
+        insert(array_int[i]);
+    }
+    size = past;
+    free(array_int);
+    array_int = aps;
     return 0;
 }