Проблема с распределением динамической памяти в C

Question

Я пытаюсь выделить динамическую память для целого ряда целых чисел в массиве, а затем заполнить массив случайными числами. Проблема в том, что если я делаю это для 5 элементов, он работает ... Если я делаю это для большего, он раздавит, и я не знаю, почему. Вот мой код:

int main() 
{ 
    int i; 
    int* arr=generateRandomInts(50); 
    printf("Given array:\n"); 
    show(arr,50); 
    return 0; 
} 

int* generateRandomInts(int n) 
{ 
    int i; int *v; 
    v=(int*)malloc(n*sizeof(int)); 
    srand(time(NULL)); 
    for(i=1;i<=n;i++) 
    { 
     v[i]=rand()%200; 
    } 
    return v; 
} 

void show(int *v,int n) 
{ 
    int i; 
    for(i=1;i<=n;i++) 
    { 
     printf("%d ",v[i]); 
    } 
} 

Answer 1

Вам не нужно выделять п + 1 позиции (что попало: P)

Вот вам пример я нашел в Интернете, которые могут быть полезны для вас используя алгоритм сортировки кучи.

/* 
* C Program to sort an array based on heap sort algorithm(MAX heap) 
*/ 
#include <stdio.h> 

int main() 
{ 
    int heap[10], no, i, j, c, root, temp; 

    printf("\n Enter no of elements :"); 
    scanf("%d", &no); 
    printf("\n Enter the nos : "); 
    for (i = 0; i < no; i++) 
     scanf("%d", &heap[i]); 
    for (i = 1; i < no; i++) 
    { 
     c = i; 
     do 
     { 
      root = (c - 1)/2;    
      if (heap[root] < heap[c]) /* to create MAX heap array */ 
      { 
       temp = heap[root]; 
       heap[root] = heap[c]; 
       heap[c] = temp; 
      } 
      c = root; 
     } while (c != 0); 
    } 

    printf("Heap array : "); 
    for (i = 0; i < no; i++) 
     printf("%d\t ", heap[i]); 
    for (j = no - 1; j >= 0; j--) 
    { 
     temp = heap[0]; 
     heap[0] = heap[j]; /* swap max element with rightmost leaf element */ 
     heap[j] = temp; 
     root = 0; 
     do 
     { 
      c = 2 * root + 1; /* left node of root element */ 
      if ((heap[c] < heap[c + 1]) && c < j-1) 
       c++; 
      if (heap[root]<heap[c] && c<j) /* again rearrange to max heap array */ 
      { 
       temp = heap[root]; 
       heap[root] = heap[c]; 
       heap[c] = temp; 
      } 
      root = c; 
     } while (c < j); 
    } 
    printf("\n The sorted array is : "); 
    for (i = 0; i < no; i++) 
     printf("\t %d", heap[i]); 
    printf("\n Complexity : \n Best case = Avg case = Worst case = O(n logn)\n"); 

    return 0; 
} 

Источник: http://www.sanfoundry.com/c-program-heap-sort-algorithm/

Надеется, что это помогает.