aisp-vj1

// vj2.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <time.h>

void gen_arr(float V[], int n, float dg, float gg){
    int i, r;
    srand(clock());
    for(i=0; i<n; i++){
        r=rand();
        //V[i]=(float)((rand()%(int)(gg-dg))+dg)+1+(float)r/(rand()%r);
        V[i]=(float)((rand()%(int)(gg-dg))+dg)+1;
    }
}

int sekv_pret(float V[], int n, float x){
    int i;
    for(i=0; i<n; i++)
        if(V[i]==x) return i;
    return -1;
}

void sort(float V[], int n){
    int sorted=0, i, x=0;
    float tmp;
    while(!sorted){
        sorted=1;
        for(i=1; i<n-x; i++)
            if(V[i]<V[i-1]){
                tmp=V[i];
                V[i]=V[i-1];
                V[i-1]=tmp;
                sorted=0;
            }
        x++;
    }
}


int bin_pret(float V[], int n, float x){
    int dg=0, gg, cur;
    gg=n-1;
    while(dg<=gg){
        cur=(gg+dg)/2;
        if(V[cur]==x) return cur;
        if(V[cur]<x)
            dg=cur+1;
        else
            gg=cur-1;
    }
    return -1;
}
void main(){
    int n, i;
    float V[200000], x;
    time_t t1, t2;
    srand(time(NULL));
    printf("Unesi vrijednost niza: ");
    scanf("%d", &n);

    printf("Generiram niz!\n");
    gen_arr(V,n,1,1000);

    // ispis radi pretrage!


    printf("\n\n");

    printf("Unesi broj koji zelis da pretrazim: ");
    scanf("%f", &x);
    t1=clock();
    printf("Rezultat je: %d\n", sekv_pret(V,n,x));
    t2=clock();
    printf("Vrijeme izvrsavanja je %dms\n", t2-t1);

    printf("\nSortiram...\n");
    t1=clock();
    sort(V, n);
    t2=clock();
    printf("Vrijeme izvrsavanja je %dms\n", t2-t1);

    printf("Unesi broj koji zelis da pretrazim: ");
    scanf("%f", &x);
    t1=clock();
    printf("Razultat je: %d\n", bin_pret(V,n,x));
    t2=clock();
    printf("Vrijeme izvrsavanja je %dms\n", t2-t1);
}