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

/* alusão da função que implementa o algoritmo */
/* allusion to the function that implements the algorithm */
void ScrambleArray (int [], int);

/* variável global para contar as invocações da função rand executadas pelo algoritmo */
/* global variable for counting the rand operations executed by the algorithm */
int Rand = 0;

/* variável global para contar as trocas executadas pelo algoritmo */
/* global variable for counting the swaps executed by the algorithm */
int Swap = 0;

int main (void)
{
    /* declaração do array de teste - declaration of the test array */
    int Array[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
    int NElem = sizeof (Array) / sizeof (int), i;

    /* invocação do algoritmo - algorithm invocation */
	ScrambleArray (Array, NElem);

	/* apresentação do resultado e do número de operações executadas pelo algoritmo */
	/* presenting the result and the number of operations executed by the algorithm */
	fprintf (stdout, "Array -> ");
	for (i = 0; i < NElem; i++) fprintf (stdout, "%d ", Array[i]);
	fprintf (stdout, "\t Rands = %2d - Swaps = %2d \n", Rand, Swap);

    exit (EXIT_SUCCESS);
}

/*
   Para gerar uma sequência pseudo-aleatória de números inteiros primeiro é preciso
   invocar a função srand, para criar a semente geradora de números aleatórios.
   A função deve ser invocada com um argumento sempre diferente de forma a obtermos
   sequências pseudo-aleatórias distintas. Tal pode ser feito, por exemplo, usando a
   função getpid(). Depois para gerar um número pseudo-aleatório inteiro no intervalo
   [0..MAX] é preciso invocar a função rand na seguinte forma:
                    randint = (int) (rand () / (RAND_MAX+1.0) * (MAX+1));

   To generate a pseudo-random sequence of integers we first need to invoke the srand
   function, to create the random number generator seed. The function must be invoked 
   with an argument always different in order to obtain distinct pseudo-random sequences.
   This can be done, for example, using the getpid () function. Then to generate a
   pseudo-random integer number in the interval [0..MAX] it is necessary to invoke
   the rand function in the following form:
					randint = (int) (rand () / (RAND_MAX+1.0) * (MAX+1));
*/

/* implementação do algoritmo com a contagem das operações rand e as trocas */
/* implementation of the algorithm with the counting of rand and swap operations */

void ScrambleArray (int array[], int n)
{
	/* criar a semente geradora de números aleatórios - create the random seed */
	srand (getpid ());

    /* acrescentar o código do algoritmo - insert your code */
}