-----------INSERCION DIRECTA
public void insercion(int []d , int n){
int i, temp, j;
for(i = 1 ; i < n ; i ++){
temp = d[i];
j = i-1;
while( (j>=0) && (d[j] > temp) ){
d[j+1] = d[j];
j--;
}
d[j+1] = temp;
}
}
---------------SELECCION DIRECTA
public void ordSeleccion (int a[], int n){
int indiceMenor, i, j;
for (i = 0; i < n-1; i++){
indiceMenor = i;
for (j = i+1; j < n; j++)//encuentra el valor menor del arreglo
if (a[j] < a[indiceMenor])
indiceMenor = j;
if (i != indiceMenor){
int aux = a[i];
a[i] = a[indiceMenor];
a[indiceMenor] = aux ;
}
}
}
-----------INTERCAMBIO DIRECTO (METODO DE LA BURBUJA)
public void burbuja(int d[], int n){
int x;
int i,j;
for(i = 0; i < n; i++){
for(j = 0; j < i; j++){
if(d[i] < d[j]){
x = d[j];
d[j] = d[i];
d[i] = x;
}
}
}
}
No hay comentarios:
Publicar un comentario