ELO 320    1er. Sem. 2001
1º Tarea de Programación

Entregar un gráfico que muestre los tiempos promedios de ejecución de los algoritmos de ordenamiento "Insertion sort" y "Bubble sort" para N números enteros aleatorios. N varía entre 1 y Nmax.  Nmax es un parámetro del programa ( < 10000).

El o los programas deben correr y generar al terminar la gráfica pedida.
El gráfico debe mostrar también el número de iteraciones para el cálculo del valor promedio.

El algoritmo en su versión pascal es como sigue:
procedure bubble-sort( var A: array [1..n] of integer) ;
{ bubble ordena el arreglo A en orden ascendente }
var i,j, temp: integer;
    begin
        for i:=1 to n-1 do
            for j:=n downto i+1 do
                if (A[j-1] > A[j] then begin
                    { intercambia a[j-1] y A[j] }
                    temp := A[j-1];
                    A[j-1]:=A[j];
                    A[j]:= temp;
                end
    end;
 
Ver : gettimeofday(), gnuplot, rand(), fprintf()