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):
- 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.
- Selecci贸n (Selection Sort): Encuentra el valor m谩s peque帽o en cada pasada y lo coloca en su posici贸n correcta.
- Inserci贸n (Insertion Sort): Inserta cada elemento en su lugar correcto (como ordenar cartas en una mano).