Metodo De La Burbuja
Enviado por manuelga • 12 de Diciembre de 2014 • 358 Palabras (2 Páginas) • 374 Visitas
Elaboración de programas de ordenamiento, por el método de la burbuja, Selección directa u otro método. De un arreglo unidimensional y de dos dimensiones.
Conceptos generales:
• ARREGLO: Un arreglo unidimensional es un tipo de datos estructurado que está formado por una colección finita y ordenada de datos del mismo tipo. Es la estructura natural para modelar listas de elementos iguales. Los datos que se guarden en los arreglos todos deben ser del mismo tipo.
• LOS ARREGLOS BIDIMENSIONALES :son tablas de valores. Cada elemento de un arreglo bidimensional está simultáneamente en una fila y en una columna.
• MÉTODO DE BURBUJA: 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".
///PROGRAMA DE LA UNIDAD 4 ORDENAMIENTO POR METODO DE LA BURBUJA itver
// programa con arreglos dinamicos en DEV C++
#include<conio.h>
#include<stdio.h>
main(){
int a,b;
printf("Este programa ordenara N arreglos ingresados por un usuario");
int x;
printf(" de que tamaño sera tu arreglo : ");
scanf("%d",&x);
int c[x];
for(a=0;a<x;a++){
printf("ingresa el valor %d : ",a);
scanf("%d",&c[a]);
}
printf("\n\tlos valores guardados sin ordenar son : ");
for(b=0;b<x;b++){
printf("%d\t",c[b]);
}
int aux,i,j,z,A;
for(i=0;i<x;i++){
for(j=0;j<x-i-1;j++){
if(c[j+1]<c[j]){
aux=c[j+1];
c[j+1]=c[j];
c[j]=aux;
}
}
}
printf("\n\n\t");
printf ("\n\n\tlos numeros guardados arreglados son : ");
for(z=0;z<x;z++){
printf("%d\t",c[z]);
}
getch();
}
...