#include <stdio.h>
#include <stdlib.h>

void wyswietladresy(int *ti, float *tf, double *td)
{
    int i;
    for (i=0;i<10;i++){printf("#%d tab int: %d, tab float: %d, tab double: %d\n",i,&ti[i],&tf[i],&td[i]);}
}

void wypelnijadresy(int *ti, float *tf, double *td)
{
    int i,d;
    for (i=0;i<10;i++)
    {
        d=&ti[i];
        ti[i]=&ti[i];
        d=&tf[i];
        tf[i]=d;
        d=&td[i];
        td[i]=d;
    }
}

void wyswietltablice(int wsk[],int ile)
{
    int i,d;
    for (i=0;i<ile;i++)
    {
        printf("%d\n",wsk[i]);
    }
}

void babelek(int wsk[], int ile)
{
     int x,y,z,ilosc;
     ilosc=0;
     for (x=0;x<ile-1;x++)
     {
         for (y=0;y<ile-1;y++)
         {
             if (wsk[y]>wsk[y+1])
             {
                 z=wsk[y];
                 wsk[y]=wsk[y+1];
                 wsk[y+1]=z;
             } else ilosc++;
         }
     }
     printf("zmarnowano %d",ilosc);
}

void quicksort(int tablica[], int x, int y)
{
int i,j,v,temp;
i=x;
j=y;
v=tablica[div(x+y,2).quot];
do
{
while (tablica[i]<v) i++;
while (v<tablica[j]) j--;
if (i<=j)
{
temp=tablica[i];
tablica[i]=tablica[j];
tablica[j]=temp;
i++;
j--;
}
}
while (i<=j);
if (x<j) quicksort(tablica,x,j);
if (i<y) quicksort(tablica,i,y);
}

int main()
{
    int i,ile,*wsk,(*wsk_fun)();
    printf("ile elementow?: ");
    scanf("%d",&ile);
    wsk=(int *)malloc(ile*sizeof(int));
    for (i=0;i<ile;i++)
    {
        printf("podawaj #%d: ",i+1);
        scanf("%d",&wsk[i]);
    }
    wyswietltablice(wsk,ile);
    wsk_fun=babelek;
    printf ("1-babelek, 2-quicksort : ");
    scanf("%d",&i);
    if (i==1) {(* wsk_fun)(wsk,ile);}
    else if (i==2) {wsk_fun=quicksort; (* wsk_fun)(wsk,0,ile-1);}
    wyswietltablice(wsk,ile);
    system("pause");
    return 0;
}