#include<cstdlib>
#include "selectionsort.hpp"

using namespace std;

template <class TipoBase>
sequenza<TipoBase>::sequenza(int n)
{
	b = new TipoBase[n];
	num = n;
}	

template <class TipoBase>
sequenza<TipoBase> *sequenza<TipoBase>::swap(TipoBase &e1, TipoBase &e2)
{
	TipoBase tmp;
	tmp=e1;
	e1=e2;
	e2=tmp;
	return this;
}

template <class TipoBase>
sequenza<TipoBase> *sequenza<TipoBase>::mischia(int seed)
{
	srand(seed);
	int j=0;
	for (int i=0;i<num;i++) {
		j=rand()%num;
		swap(b[i],b[j]);
	}
	return this;
}

template<class TipoBase>
sequenza<TipoBase> *sequenza<TipoBase>::ordina_decrescente()
{
	int max_i;
	for(int i=0;i<num;i++){
		max_i=max_pos(i);
		swap(b[i],b[max_i]);
	}
	return this;
}

template<class TipoBase>
sequenza<TipoBase> *sequenza<TipoBase>::ordina_crescente()
{
	int min_i;
	for(int i=0;i<num;i++){
		min_i=min_pos(i);
		swap(b[i],b[min_i]);
	}
	return this;
}

template<class TipoBase>
bool sequenza<TipoBase>::ordinato_crescente()
{
	for(int i=1;i<num;i++)
		if (b[i]<b[i-1])
			return 0;
	return 1;
}

template<class TipoBase>
bool sequenza<TipoBase>::ordinato_decrescente()
{
	for(int i=1;i<num;i++)
		if (b[i]>b[i-1])
			return 0;
	return 1;
}

template <class TipoBase>
sequenza<TipoBase> *sequenza<TipoBase>::set(int pos, TipoBase el)
{
	if(pos>=0&&pos<num)
		b[pos]=el;
	return this;
}

template <class TipoBase>
TipoBase sequenza<TipoBase>::get(int pos)
{
	return b[pos];
}

template <class TipoBase>
int sequenza<TipoBase>::max_pos(int st)
{
	int max_i=st;
	
	for(int i=st;i<num;i++)
		if (b[i]>b[max_i])
			max_i=i;
	return max_i;
}

template <class TipoBase>
int sequenza<TipoBase>::min_pos(int st)
{
	int min_i=st;
	
	for(int i=st;i<num;i++)
		if (b[i]<b[min_i])
			min_i=i;
	return min_i;
}

template <class TipoBase>
int sequenza<TipoBase>::size()
{
	return num;
}