#include "Tableau.h"
#include <iostream>
#include <cstdlib>
#include <stdio.h>
#include <stdlib.h>
#include <time.h>


using namespace std;

// Constructeur
Tableau::Tableau() {
}
Tableau::Tableau(GtkWidget &da) {
    m_da = &da;
    m_length = 10;
    m_max = 10;
    m_tab = new int[10];
}
/*
void Tableau::displayTab() {

}
*/
void Tableau::randomFill() {
    srand ( time(NULL) );
    for(int i=0; i<m_length; i++) {
        m_tab[i] = rand() % m_max + 1;
    }
}

void Tableau::swap(int i, int j) {
    if( i >= 0 && j >= 0 && i<m_length && j<m_length)
    {
        int temp = m_tab[i];
        m_tab[i] = m_tab[j];
        m_tab[j] = temp;
    }
    else
    {
        cout << "Erreur fonction swap, sortie tableau !\n";
    }
}

void Tableau::reverse() {
    for(int i=0; i < m_length/2; i++)
    {
        swap(i, m_length - i - 1);
    }
}



/*void Tableau::displayTab() {
    //cout << "Affichage Tableau :\n";
    for(int i=m_max; i>0; i--)
    {
        for(int j=0; j<m_length; j++)
        {
            if(m_tab[j]==i)
            {
                cout << i << " ";
                if (i < 10)
                {
                    cout << " ";
                }
            }
            else if(m_tab[j]>i)
            {
                cout << "[] ";
            }
            else
            {
                cout << "   ";
            }
        }
        cout << "\n";
    }
    for(int i=0; i<m_length; i++)
    {
        cout << "___";
    }
    cout << "\n";
    for(int i=0; i<m_length; i++)
    {
        cout << i << " ";
        if (i < 10)
        {
            cout << " ";
        }
    }
    cout << "\n\n";
}
*/


void Tableau::selectionSort()
{
    int i, min, j;

    for (i=0 ; i<m_length-1 ; i++)
    {
        min = i;
        for (j=i+1 ; j<m_length ; j++)
        {
            if (m_tab[j]<m_tab[min])
            {
                min = j;
            }
        }
        if (min != i)
        {
            swap(i, min);
        }
    }
}

void Tableau::mergeSort() {
    mergeSort(0, m_length - 1);
}

void Tableau::mergeSort(int begin, int end) {
    int middle;
    if (begin < end)
    {
        middle = ((begin+end) / 2);
        mergeSort(begin, middle);
        mergeSort(middle + 1, end);
        merge(begin, middle, end);
    }
}

void Tableau::merge(int begin, int middle, int end) {
    int* old_tab = new int[m_length];
    for(int i=0; i<m_length; i++)
    {
        old_tab[i] = m_tab[i];
    }

    int leftCursor = begin; //Curseur du tableau de gauche
    int rightCursor = middle+1; //Curseur du tableau de droite
    int cursor = begin; //Curseur du tableau final

    while (leftCursor <= middle && rightCursor <= end)
    {
        // Si la valeur du curseur de gauche est plus petite que celui de droite
        if (old_tab[leftCursor] <= old_tab[rightCursor])
        {
            m_tab[cursor] = old_tab[leftCursor];
            leftCursor++;
        }
        else
        {
            m_tab[cursor] = old_tab[rightCursor];
            rightCursor++;
        }
        cursor++;
    }
    // Si c'est le tableau de gauche qui n'a pas été terminé
    while (leftCursor <= middle)
    {
        m_tab[cursor] = old_tab[leftCursor];
        leftCursor++;
        cursor++;
    }
    // Sinon si c'est le tableau de droite qui n'a pas été terminé
    while (rightCursor <= end)
    {
        m_tab[cursor] = old_tab[rightCursor];
        rightCursor++;
        cursor++;
    }
}