fork download

copy

#include <stdio.h>
#include <stdlib.h>
#include <locale.h>
 
void TreeRebuild(int r, int q)
{
    int v;
    int i,j;
    int pp;
 
    i=r; /*индекс рассматриваемого элемента*/
    v=mas[i]; /*рассматриваемый элемент*/
    j=2*i+1;/*индекс элемента, с которым проводится сравнение*/
    pp=0; /*предположение, что не найдено место в пирамиде*/
    while (j<=q && !pp)
    {
        if (j<q)
            if (mas[j]>mas[j+1]) /*сравнение с меньшим элементом*/
                j++;
        if (v<=mas[j])
            pp=1; /*элемент стоит на своем месте*/
        else
        {
            mas[i]=mas[j]; /*перестановка элемента*/
            i=j;
            j=2*i+1; /*прохождение дальше по пирамиде*/
        }
    }
    mas[i]=v;
}
void TreeSort(int mas[], int n)
{
    int k,i;
    k=n/2; /*эта часть массива является пирамидой*/
    for (i=k-1; i>=0; i--)
    TreeRebuild(i, n-1);
    for (i=n-1; i>=1; i--)
    {
        swap(&mas[0],&mas[i]); /*перестановка 0-го и i-го элементов*/
        TreeRebuild(0,i-1); /* «проталкивание» i-го элемента*/
    }
}
 
 
int main()
{
    setlocale(LC_ALL,"");
    int a, b, n;
    int mas[1000];
    printf ("Введите диапазон значений массива: ");
    scanf("%d %d", &a, &b);
    printf("Введите количество элементов массива: ");
    scanf("%d", &n);
    elements (mas, a, b, n);
    display(mas, n);
    TreeSort(mas, n);
    display(mas, n);
    return 0;
}
 
void elements (int mas[], int a, int b, int n)
{
    int i;
    srand(time(NULL));
    for (i=0; i<n; i++)
    {
        mas[i] = rand() % (b - a + 1) + a;
    }
}
void display(int mas[], int n)
{
    int i = 0;
    do
       {
        printf("%2d ", mas[i]);
        i++;
    }  while (i < n);
}
 
 

prog.c: In function ‘TreeRebuild’:
prog.c:12:7: error: ‘mas’ undeclared (first use in this function)
     v=mas[i]; /*рассматриваемый элемент*/
       ^~~
prog.c:12:7: note: each undeclared identifier is reported only once for each function it appears in
prog.c: In function ‘TreeSort’:
prog.c:39:9: warning: implicit declaration of function ‘swap’ [-Wimplicit-function-declaration]
         swap(&mas[0],&mas[i]); /*перестановка 0-го и i-го элементов*/
         ^~~~
prog.c: In function ‘main’:
prog.c:54:5: warning: implicit declaration of function ‘elements’ [-Wimplicit-function-declaration]
     elements (mas, a, b, n);
     ^~~~~~~~
prog.c:55:5: warning: implicit declaration of function ‘display’ [-Wimplicit-function-declaration]
     display(mas, n);
     ^~~~~~~
prog.c: At top level:
prog.c:61:6: warning: conflicting types for ‘elements’
 void elements (int mas[], int a, int b, int n)
      ^~~~~~~~
prog.c:54:5: note: previous implicit declaration of ‘elements’ was here
     elements (mas, a, b, n);
     ^~~~~~~~
prog.c: In function ‘elements’:
prog.c:64:11: warning: implicit declaration of function ‘time’ [-Wimplicit-function-declaration]
     srand(time(NULL));
           ^~~~
prog.c: At top level:
prog.c:70:6: warning: conflicting types for ‘display’
 void display(int mas[], int n)
      ^~~~~~~
prog.c:55:5: note: previous implicit declaration of ‘display’ was here
     display(mas, n);
     ^~~~~~~

Standard output is empty