Ordenamientos

Páginas: 2 (273 palabras) Publicado: 26 de abril de 2010
Para todos los algoritmos se cuenta con la siguiente estructura de datos
 
Const MAX = 100
A = arreglo[1..MAX] de enteros
Variable N:entero
 
ORDENAMIENTO DIRECTO. MÉTODO DE BURBUJA.
Ordenalos elementos del arreglo usando el método de burbuja. Transporta en cada pasada el elemento más pequeño a la parte izquierda del arreglo A de N elementos. 
|Burbuja1(A,N)|
|Inicio |
|Declarar i,j,aux:entero|
|Para i( 2 hasta N haga |
|Para j ( i hasta 2 inc (–1) haga |
|Si (A[j-1]>A[j])entonces |
|Aux ( A[j-1] |
|A[j-1] ( A[j]|
|A[j] ( aux |
|Fin si|
|Fin para |
|Fin para |
|Fin|

Codigo en C:
void ordenamientoBurbuja(int v[], int util_v) {
int temp;

for (int i = 0; i =1) y (aux= 0 && numbers[j] > index) {numbers[j + 1] = numbers[j];
j--;
}
numbers[j+1] = index;
}
}

ORDENAMIENTO POR SELECCIÓN DIRECTA
La idea de este algoritmo es buscar el menor elemento delarreglo y colocarlo en la primera posición, luego se busca el segundo elemento más pequeño del arreglo y se coloca en la segunda posición y así. El algoritmo se basa en:
1. Seleccionar el menor...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Ordenador
  • El Ordenador
  • ordenadores
  • El ordenador
  • El ORDENADOR
  • Ordenes
  • Ordenador
  • Ordenadores

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS