Ordenamientos

Solo disponible en BuenasTareas
  • Páginas : 2 (273 palabras )
  • Descarga(s) : 7
  • Publicado : 26 de abril de 2010
Leer documento completo
Vista previa del texto
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...
tracking img