Método de Burbuja (ordenamiento) código en C.

La Ordenación de burbuja (Bubble Sort en inglés) es un sencillo algoritmo de ordenamiento.

Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente,
intercambiándolos de posición si están en el orden equivocado. Es necesario revisar varias veces
toda la lista hasta que no se necesiten más intercambios, lo cual significa que la lista está
ordenada. Este algoritmo obtiene su nombre de la forma con la que suben por la lista los
elementos durante los intercambios, como si fueran pequeñas "burbujas". También es conocido
como el método del intercambio directo. Dado que solo usa comparaciones para operar
elementos, se lo considera un algoritmo de comparación, siendo el más sencillo de implementar.
Aqui el codigo en

C: #include<stdio.h>

int main () {

int aux,i,j,k; int n=10,A[n];

for (i=0; i<n; i++)

{ printf("dame el dato %dn",i+1);

scanf("%d",&A

);

} for (i=0;i<n;i++)

{ for (j=0;j<n-i;j++)

{ if (A[j]>=A[j+1])

{ aux=A[j];

A[j]=A[j+1]; A[j+1]=aux;

} } } for (k=0;k<n;k++)

{ printf(" %d",A[k]); }

return 0; }
BUSQUEDA BINARIA

En ciencias de la computación y matemáticas, la búsqueda binaria, también conocida como

búsqueda de intervalo medio1 o búsqueda logarítmica, es un algoritmo de búsqueda que
encuentra la posición de un valor en un array ordenado. La búsqueda binaria es computada en el
peor de los casos en un tiempo logarítmico, realizando {\displaystyle O{\bigl (}\log n{\bigr )}}
{\displaystyle O{\bigl (}\log n{\bigr )}} comparaciones, donde n es el número de elementos del
arreglo y log es el logaritmo. La búsqueda binaria requiere solamente O (1) en espacio, es decir,
que el espacio requerido por el algoritmo es el mismo para cualquier cantidad de elementos en el
array.5 Aunque estructuras de datos especializadas en la búsqueda rápidas como las tablas hash
pueden ser más eficientes, la búsqueda binaria se aplica a un amplio rango de problemas de
búsqueda. ALGORITMO: La búsqueda binaria funciona en arreglos ordenados. La búsqueda binaria
comienza por comparar el elemento del medio del arreglo con el valor buscado. Si el valor
buscado es igual al elemento del medio, su posición en el arreglo es retornada. Si el valor buscado
es menor o mayor que el elemento del medio, la búsqueda continua en la primera o segunda
mitad, respectivamente, dejando la otra mitad fuera de consideración.

BUSQUEDA SECUENCIAL

Cuando los ítems de datos se almacenan en una colección, por ejemplo en una lista, decimos que
tienen una relación lineal o secuencial. Cada ítem de datos se almacena en una posición relativa a
los demás. En las listas de Python, estas posiciones relativas son los valores de los índices de los
ítems individuales. Dado que estos valores de los índices están ordenados, es posible para
nosotros visitarlos en secuencia. Este proceso da lugar a nuestra primera técnica de búsqueda, la
búsqueda secuencial.

La Figura 1 muestra cómo funciona esta búsqueda. Comenzando en el primer ítem de la lista,
simplemente nos trasladamos de un ítem a otro, siguiendo el orden secuencial subyacente hasta
que encontremos lo que buscamos o nos quedemos sin ítems. Si nos quedamos sin ítems, hemos
descubierto que el ítem que estábamos buscando no estaba presente

Búsqueda secuencial en una lista de enteros

La implementación en Python para este algoritmo se muestra en el CodeLens 1. La función

necesita la lista y el ítem que estamos buscando y devuelve un valor booleano que indica si el ítem
está o no presente. La variable booleana encontrado se inicializa en False y se le asigna el valor
True si descubrimos el ítem en la lista.

Python 2.7

1 def busquedaSecuencial(unaLista, item):

2 pos = 0

3 encontrado = False

5 while pos < len(unaLista) and not encontrado:

6 if unaLista[pos] == item:

7 encontrado = True

8 else:

9 pos = pos+1

10

11 return encontrado

12

13 listaPrueba = [1, 2, 32, 8, 17, 19, 42, 13, 0]

14 print(busquedaSecuencial(listaPrueba, 3))

15 print(busquedaSecuencial(listaPrueba, 13))