functions.cpp

#include "headers.h"
#include "functions.h"
using namespace std;

void randomNumGen(int size, int range, vector<double>& numTable) {
    for(int i=1; i<=size; i++) {
        double num = (rand()%(range*100)+1)/100;
        numTable.push_back(num);
    }
}

void BubbleSort(vector<double> &Numbers){
    double n=Numbers.size();
    for (int i =0; i < n-2; i++)
        for (int j = n-2; j > i; --j)
            if (Numbers[j] < Numbers[j-1])
                swap (Numbers[j], Numbers[j-1]);
}

void SelectionSort(vector<double> &Smallest){
    int n=Smallest.size();
    int smallestElement;
    for (int j=1;j<n-2;j++){
        smallestElement=j;
        for (int i=j+1;i<n-1;i++){
           if(Smallest[i]<Smallest[smallestElement])
                 smallestElement=i;
        }
        swap(Smallest[j],Smallest[smallestElement]);
    }
}

void InsertionSort(vector<double> &data){
    int z=data.size(),i;
    double key;
    for (int j=1;j<z;j++){
        key=data[j];
        //cout<<j<<"j"<<z<<"z"<<i<<"i"<<key<<"key"<<data[j]<<"data[j]"<<endl;
        i=j-1;
        while (i > 0 && data[i]>key){
            data[i+1]=data[i];
          i=i-1;
        }
        data[i+1]=key;
    }
}

/*void writeResults(string file, vector<double> gTimes1, vector<double> sTimes1,
vector<double> gTimes2, vector<double> sTimes2, vector<double> gTimes3, vector<double> sTimes3) {*/
void writeResults(string file, vector<double> sTimes1, vector<double> sTimes2, vector<double> sTimes3) {
    ofstream file;
    file.open(file.c_str());
    //file<<"|\t\tROZMIAR\t\t|\t\tCZAS TWORZENIA\t\t|\t\tCZAS BUBBLE_s\t\t|\t\tCZAS SELECT_s\t\t|\t\tCZAS INSERT_s\t\t|"<<endl;
    file<<"|\t\tROZMIAR\t\t|\t\tCZAS BUBBLE_s\t\t|\t\tCZAS SELECT_s\t\t|\t\tCZAS INSERT_s\t\t|"<<endl;

    for(int i=0, j=100; i<gTimes1.size(); i++, j*=10) {
//      file<<"|\t\t"<<size<<"\t\t|\t\t"<<generateTimes[i]<<"\t\t|\t\t"<<sortTimes[i]<<"\t\t|"<<endl;
        file<<"|\t\t"<<j<<"\t\t|\t\t"<<gTimes1[i]<<"\t\t|\t\t"<<gTimes2[i]<<"\t\t|\t\t"<<gTimes3[i]"\t\t|"<<endl;
    }
    file.close();
}

double timesDiff(clock_t clock1,clock_t clock2) {
    double diffticks = clock1 - clock2;
    double diffms    = diffticks / ( CLOCKS_PER_SEC / 1000 );
    return diffms;
}