Ordenamientos
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...
Regístrate para leer el documento completo.