• Introducción.

• Algoritmos (los 04 algoritmos que va a implementar, también debe incluir el

costo computacional).

quick-sort

merge-sort

insertion-sort

El algoritmo de ordenación por selección consiste en:

• seleccionar el mínimo elemento de la tabla e intercambiarlo con el primero

• seleccionar el mínimo en el resto de la tabla e intercambiarlo con el segundo
• y así sucesivamente...

Implementación
void ordenaPorSelección (int[] a) { int min,i,j,aux;
// para todos los elementos menos el último
for (i=0; i<a.length-1; i++) { min:=i;
// busca el mínimo entre todos los elementos
// después de la posición i
for(j=i+1; j<a.length; j++) if (a[min] >
a[j])
min:=j; // encontrado nuevo mínimo
// intercambia elemento en la posición i con el
// elemento seleccionado (el mínimo encontrado)
aux=a[min]; a[min]=a[i];
a[i]=aux;
} // for i
}

insertionSort(array)
mark first element as sorted
for each unsorted element X
 'extract' the element X
for j <- lastSortedIndex down to 0
if current element j > X
move sorted element to the right by 1
break loop and insert X here
end insertionSort

radix-sort
https://www.golangprograms.com/golang-program-for-implementation-of-radix-sort.html
https://www.golangprograms.com/golang-program-for-implementation-of-insertionsort.html#:~:t
ext=In%20the%20insertion%20sort%20algorithm,one%20element%20at%20a%20time.
https://www.golangprograms.com/golang-program-for-implementation-of-mergesort.html

https://www.programiz.com/ (python, c++)

• Implementación (enlace a GitHub).

https://github.com/weicap/MCC_Sort-model/tree/main/src/Platzi

• Resultados.

◦ Tabla comparativa con el promedio de tiempo de procesamiento y desviación

estándar.

◦ Gráficos.
a clara vista se puede observar que el modelo insertion_sort tiene menor rendimiento con datos
mayor a los 10000 sobre todo con el lenguaje python.
tiempo de procesamiento

quitando el modelo insertion_sort, podemos evaluar los otros modelos. el modelo radix tiene los
timepos mnas bajos y el lenguaje python muestra los tiempos más bajos
• Conclusiones.
En las pruebas realizadas se puede considerar como mejor algoritmo el radix siendo casi similar
a los demas algoritmos a excepción de Insert que tiene un costo de n^2
el lenguaje a parte de su sencillez para programar tiene los tiempos mas bajos a excepción del
modelo Insert, ademas tiene poca variabilidad en sus tiempos.