Ordenamiento por intercambio - Burbuja

 Este algoritmo de ordenación realiza comparaciones sucesivas entre elementos adyacentes  comparando a los valores a[i] y a[i+1]. Finalizando con un ordenamiento de menor a mayor.

 Función para ordenamiento burbuja

1. void burbuja(int *vector,int n){
2. int i,j;
3. for(i=1;i<n;i++)
4. for(j=0;j<n-i;j++)
5. if(vector[j]>vector[j+1]){
6. int aux=vector[j];
7. vector[j]=vector[j+1];
8. vector[j+1]=aux;
9. }
10. }

Código

1. #include<stdio.h>
2. void burbuja(int *vector,int n){
3. int i,j;
4. for(i=1;i<n;i++)
5. for(j=0;j<n-i;j++)
6. if(vector[j]>vector[j+1]){
7. int aux=vector[j];
8. vector[j]=vector[j+1];
9. vector[j+1]=aux;
10. }
11. }
12. int main(){
13. int i,j,n;
14. int vector[1000];
15. printf("ingrese la cantidad\n");
16. scanf("%d",&n);
17. printf("ingrese los valores\n");
18. for(i=0;i<n;i++)
19. scanf("%d",&vector[i]);
20. //se ordena
21. burbuja(vector,n);
22. //ver ordenacion
23. printf("ordenamiento por intercambio ( Burbuja )\n");
24. for(i=0;i<n;i++)
25. printf("%d ",vector[i]);
26. printf("\n");
27. return 0;
28. }

Ejemplo de salida: