Algorytmy w C++, dziel i zwyciężaj, złożoność obliczeniowa.

Cytat:

#pragma argsused
#include<stdio.h>
#include<conio.h>
#include <stdlib.h>
#include <alloc.h>
void wpisanie(float *t, int n);
void wypisanie(float *t,int n);
void sortowanie(float *t,float n);
void minimum(float *t, int n);
float *rezerwacja(int n);
void zwolnienie(float *t,int n);
int main()
{
float *x;
int n;
printf("\t\tPROGRAM POKAZUJE ZASTOSOWANIE TABLIC JEDNOWYMIAROWYCH\n\n");
printf("Podaj rozmiar tablicy\n");
scanf("%d",&n);
x=rezerwacja(n);
wpisanie(x,n);
printf("\n");
wypisanie(x,n);
printf("\n");
printf("Tablica posortowana:\n\n");
sortowanie(x,n);
wypisanie(x,n);
printf("\n");
minimum(x,n);
zwolnienie(x,n);
getch();
return 0;
}

float *rezerwacja(int n)
{
float *t;
t=(float*)calloc(n,sizeof(float));
}

void zwolnienie(float *t,int n)
{
free(t);
}

void wpisanie(float *t, int n)
{
int i;

for(i=0;i<=n-1;i++)
{
printf("t[%d]\t",i);
scanf("%f",t+i);
}
}

void wypisanie(float *t, int n)
{
int i;


for(i=0;i<=n-1;i++)
{
printf("%2.1f\t",*(t+i));
}
printf("\n");
}
void sortowanie(float *t,float n)
{
int i,j,k;
float z,buf;

for(i=0;i<=n-1;i++)
{
z=*(t+i);
k=i;

for(j=i;j<=n-1;j++)
{
if(z>*(t+j))
{z=*(t+j);
k=j;
}
}
buf=*(t+i);
*(t+i)=*(t+k);
*(t+k)=buf;
}
}

void minimum(float *t, int n)
{
int i;
float min,max;

min=*t;
max=*t;

for(i=0;i<=n-1;i++)
{
if (min>*(t+i))
{
min=*(t+i);
}
}
for(i=0;i<=n-1;i++)
{
if (max<*(t+i))
{
max=*(t+i);
}
}


printf("Wartosc najmniejsza= %2.1f\n",min);
printf("Wartosc najwieksza= %2.1f\n",max);
}