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()