HEAP SORT TOP DOWN

Question

  

Homework2_FA.exe中0x00EF140E处的未处理异常：0xC0000005：访问冲突读取位置0x006F68DC。

我不明白为什么会出现这个错误。

void build_heap_TD(int array[], int array_size) 
{       
    for (int i = 2; i <= array_size; i++)       
    max_heap_insertion(array, array[i],array_size);//here appears the error 
}

这是我的max_heap_insertion函数，我想要一个TOP DOWN方法

void max_heap_insertion(int array[], int key, int array_size)
{
    int heap_size = array_size;
    array[heap_size] = array[heap_size + 1];
    array[heap_size] = 999999;
    heap_increase_key(array, array[heap_size], key);
}

Answer 1

此处不多，但您的（未知）语言中的数组索引很可能是从零开始的，因此您的i <= array_size条件应该是i < array_size。