algoritmos de ordenamiento III para estudiantes .pptx

algoritmos de ordenamiento III para estudiantes .pptx

1. ¿ALGORITMOS DE ORDENAMIENTO?

2. Definicion : ( algoritmos de ordenamiento ) Los algoritmos de ordenamiento (o de clasificación ) son procedimientos o métodos que se utilizan para organizar un conjunto de datos (por ejemplo, números o palabras) en un orden específico, como ascendente o descendente .

3. algoritmos de ordenamiento : ( ¿Para qué sirven? ) Los algoritmos de ordenamiento sirven para organizar datos de forma eficiente , generalmente en orden ascendente o descendente , según algún criterio (número, alfabeto, fecha, etc.). Son fundamentales en programación, ciencias de datos, bases de datos, inteligencia artificial y muchas otras áreas.

4. Definicion : ( Método de la Burbuja ) El método de burbuja (o Bubble Sort ) es un algoritmo de ordenamiento muy simple , que funciona comparando pares de elementos adyacentes y los intercambia si están en el orden incorrecto . Este proceso se repite varias veces hasta que la lista queda completamente ordenada.

5. Método de la Burbuja : ( ¿Por qué se llama "burbuja"? ) Porque los valores grandes “suben” al final de la lista como si fueran burbujas que flotan hacia arriba.

6. Método de la Burbuja : ( Funcionamiento paso a paso ) Supongamos que tienes esta lista de números desordenados:[5, 3, 8, 1]

7. Definicion : ( método de ordenamiento por inserción ) El método de ordenamiento por inserción (o Insertion Sort ) es un algoritmo sencillo que construye la lista ordenada poco a poco , insertando cada elemento en la posición correcta, como si estuvieras ordenando cartas en tu mano .

8. método de ordenamiento por inserción : ( ¿Cómo funciona? ) Imagina que tienes una mano de cartas. Tomas una carta (el segundo elemento), la comparas con la primera, y la colocas donde corresponde. Luego tomas la tercera, y la insertas en su lugar respecto a las anteriores… y así sucesivamente.

9. método de ordenamiento por inserción : ( ejemplo )

10. Definicion : ( método de selección directa ) El método de selección directa (también llamado Selection Sort ) es un algoritmo de ordenamiento simple que funciona seleccionando el elemento más pequeño (o más grande, según el orden) de una lista y colocándolo en su posición correcta , repitiendo este proceso para el resto de la lista.

11. método de selección directa : ( ¿Cómo funciona? ) Busca el elemento más pequeño en toda la lista. Lo intercambia con el primer elemento . Luego busca el segundo menor en el resto de la lista y lo intercambia con el segundo elemento. Y así sucesivamente, hasta ordenar toda la lista.

12. método de selección directa : ( EJEMPLO )

13. Definicion: ( método de Merge sort ) El método de Merge Sort (en español: ordenamiento por mezcla ) es un algoritmo de ordenamiento eficiente que se basa en la técnica de "divide y vencerás" . Es estable , recursivo , y tiene un rendimiento muy bueno incluso con listas grandes.

14. método de Merge sort : ( ¿Cómo funciona Merge Sort ? ) . Dividir : Se divide el arreglo en dos mitades iguales (o casi iguales). Ordenar : Se ordenan recursivamente ambas mitades usando Merge Sort . Mezclar : Se fusionan ( merge ) las dos mitades ya ordenadas en una nueva lista también ordenada

15. método de Merge sort : ( ejemplo ) . Ejemplo paso a paso (con la lista [5, 3, 8, 1] ):

16. Definicion: ( método de Merge sort ) El método de Merge Sort (en español: ordenamiento por mezcla ) es un algoritmo de ordenamiento eficiente que se basa en la técnica de "divide y vencerás" . Es estable , recursivo , y tiene un rendimiento muy bueno incluso con listas grandes.

17. Definicion: ( método de QuickSort ) El método de QuickSort (ordenamiento rápido) es un algoritmo de ordenamiento muy eficiente que también se basa en la estrategia de "divide y vencerás" , como Merge Sort , pero con una técnica diferente: usa un elemento llamado pivote para dividir y ordenar la lista.

18. método de Merge sort : ( ¿Cómo funciona QuickSort ? )

19. método de Merge sort : ( ejemplo )

20. método de burbuja: ( ejemplo 01 )

21. método de burbuja: ( Optimizada con bandera )

22. método de burbuja: ( Orden descendente )

23. método de burbuja: ( Usando función auxiliar )

24. método de burbuja: ( Con impresión paso a paso del proceso )

25. método de Insercion : ( Insertion Sort Básico )

26. método de Inserción: ( Insertion Sort Descendente )

27. método de Inserción: ( Insertion Sort con Función de Intercambio )

28. método de Inserción: ( Insertion Sort con Búsqueda Binaria (Optimizado) ) public class InsertionSortBinaria { private static int busquedaBinaria ( int [] arr , int clave, int inicio, int fin) { while (inicio <= fin) { int mid = (inicio + fin) / 2; if ( arr [ mid ] == clave) return mid + 1; else if ( arr [ mid ] < clave) inicio = mid + 1; else fin = mid - 1; } return inicio; } public static void insertionSort ( int [] arr ) { for ( int i = 1; i < arr.length ; i++) { int clave = arr [i]; int pos = busquedaBinaria ( arr , clave, 0, i - 1); int j = i - 1; while (j >= pos ) { arr [j + 1] = arr [j]; j--; } arr [j + 1] = clave; } } public static void main ( String [] args ) { int [] datos = {10, 3, 8, 15, 6}; insertionSort (datos); for ( int n : datos) System.out.print (n + " "); } }

29. método de Inserción: ( Insertion Sort con Genéricos y Comparador ) método de selección directa

30. método de selección directa: ( Selection Sort Básico (Ascendente) )

31. método de selección directa: ( Selection Sort Descendente )

32. método de selección directa: ( Selection Sort con Función de Intercambio )

33. método de selección directa: ( Selection Sort Optimizado (Evita intercambios innecesarios )

34. método de selección directa: ( Selection Sort Genérico (Objetos con Comparable) )

35. método de Merge Sort : ( Merge Sort Clásico (Ascendente) )

36. método de Merge Sort : ( Merge Sort Descendente )

37. método de Merge Sort : ( Merge Sort Genérico con Comparator )

38. método de Merge Sort : ( Merge Sort con Arreglos Grandes (Optimización con copia única) )

39. método de Merge Sort : ( Merge Sort Paralelo con Hilos )

40. método de QuickSort : ( QuickSort Clásico (Ascendente) )

41. método de QuickSort : ( QuickSort Descendente )

42. método de QuickSort : ( QuickSort Genérico con Comparator )

43. método de QuickSort : ( QuickSort Optimizado (Mediana de Tres) )

44. método de QuickSort : ( QuickSort Paralelo con Hilos )

45. Thank you