lab10_babelek

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

void bubblesort(int* tab, int rozmiar)
{
    int i, j;
    for (i=0;i<rozmiar;i++)
         for(j=0;j<rozmiar-1;j++)
                 if(tab[j]>tab[j+1])
                 {
                    int a=tab[j];
                    tab[j]=tab[j+1];
                    tab[j+1]=a;
                 }
}

void main()
{
    const int SIZE=100000;
    int * tab=malloc(SIZE*sizeof(int));
    int i;
    srand(time(0));
    for (i=0;i<SIZE;i++)
        tab[i]=rand()%SIZE+1;
    printf("100 elementow przed posortowaniem tablicy %i elementow:\n", SIZE);
    for(i=0;i<SIZE;i+=SIZE/100)
            printf("%i ", tab[i]);
    int x=time(0);
    printf("\nSortowanie start!\n");
    bubblesort(tab, SIZE);
    int y=time(0);
    printf("\nStop!\nCzas: %i sekund\n",y-x);
    printf("100 elementow po posortowaniu tablicy %i elementow:\n", SIZE);
    for(i=0;i<SIZE;i+=SIZE/100)
            printf("%i ", tab[i]);
    getchar();
}