馃挬

programierds

Volver a C
Lecci贸n 10 de 16

Manipular datos de manera eficiente es vital. Aqu铆 aprender谩s c贸mo encontrar elementos y c贸mo organizarlos.

B煤squeda Binaria

Es un algoritmo eficiente para encontrar un elemento en un arreglo ya ordenado. Divide el arreglo por la mitad en cada paso.

while (inicio <= fin) {
    medio = (inicio + fin) / 2;
    if (arreglo[medio] == buscado) {
        printf("Encontrado!"); break;
    } else if (buscado < arreglo[medio]) {
        fin = medio - 1;
    } else {
        inicio = medio + 1;
    }
}

M茅todos de Ordenamiento Comunes

Organizar elementos de menor a mayor (o viceversa):

  1. Burbuja (Bubble Sort): Compara elementos adyacentes y los intercambia si est谩n en el orden incorrecto. Es el m谩s f谩cil pero lento con muchos datos.
  2. Selecci贸n (Selection Sort): Encuentra el valor m谩s peque帽o en cada pasada y lo coloca en su posici贸n correcta.
  3. Inserci贸n (Insertion Sort): Inserta cada elemento en su lugar correcto (como ordenar cartas en una mano).