Programacion Ii

Páginas: 2 (440 palabras) Publicado: 3 de mayo de 2012
gramacionAlgoritmo de ordenamiento burbuja:
Consiste en un recorrido completo a través del arreglo, en el que se comparan los contenidos de las casillas adyacentes, y se cambian si no están enorden. La ordenación por burbujeo completa consiste en una serie de pasadas ("burbujeo") que termina con una en la que ya no se hacen cambios porque todo está en orden.
Ejemplo:
Supóngase que estánalmacenados cuatro números en un arreglo con casillas de memoria de x[1] a x[4]. Se desea disponer esos números en orden creciente. La primera pasada de la ordenación por burbujeo haría lo siguiente:Comparar el contenido de x[1] con el de x[2]; si x[1] contiene el mayor de los números, se intercambian sus contenidos.
Comparar el contenido de x[2] con el de x[3]; e intercambiarlos si fuera necesario.Comparar el contenido de x[3] con el de x[4]; e intercambiarlos si fuera necesario.
Al final de la primera pasada, el mayor de los números estará en x[4].

Su implementación es la siguiente:void ordenamientoburbuja (int *arreglo, int ){
int i,temp, intercambio, j;
intercambio=1;
j=1;
while (intercambio){
intercambio=0;
for(if(i=0;j<n-j;i++){
if(arreglo[i]>arreglo[i+1]){temp=arreglo[i];
arreglo[i]=arreglo[i+1];
arreglo[i+1]=temp;
intercambio=1;
}
}
j++;
}
}

Algoritmo de ordenamiento selección:

Los métodos de ordenación por selección se basan en dosprincipios básicos:

Seleccionar el elemento más pequeño (o más grande) del arreglo.

Colocarlo en la posición más baja (o más alta) del arreglo.

A diferencia del método de la burbuja, en estemétodo el elemento más pequeño (o más grande) es el que se coloca en la posición final que le corresponde.

Su implementación es la siguiente:
void operacionseleccion (int *arreglo, int n){
int i,pos,j,min, temp;
for((i=0;j<n-j-2 ;i++){
min=arreglo[i];
pos=i;
for (j=i+1; j<=n-1;j++)
if(arreglo[j]<min){
min=arreglo[j];
pos=j;
temp=arreglo[i];
arreglo[i]= arreglo[pos];...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Programacion Ii
  • Programacion ii
  • Cartas Descriptivas Programacion II
  • Guia de lenguaje de programacion ii
  • Programacion Orientada A Objetos II
  • Practica de programacion II
  • Taller de Programacion II
  • Lenguaje De Programacion Ii

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS