Metodo de burbuja
Enviado por keiry yoseli rodriguez gonzalez • 10 de Abril de 2018 • Documentos de Investigación • 857 Palabras (4 Páginas) • 143 Visitas
1 2 3 4 5 6 7 8 | public static void main(String args[]){ int[] numeros = new int[]{4,55,1,0,9,23,1990,2,4,17}; System.out.println("Arreglo a ordenar: "+Arrays.toString(numeros)); int[] numerosDesc = metodoBurbujaDesc(numeros); System.out.println("Arreglo ordenado descendente: "+Arrays.toString(numerosDesc)); int[] numerosAsc = metodoBurbujaAsc(numeros); System.out.println("Arreglo ordenado ascendente: "+Arrays.toString(numerosAsc)); } |
[pic 1]
Ordenar descendente
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 | public static int[] metodoBurbujaDesc( int [ ] num ) { int i; boolean flag = true; int temp;
while ( flag ) { flag = false; for( i=0; i < num.length -1; i++ ) { if ( num[ i ] < num[i+1] ) { temp = num[ i ]; num[ i ] = num[ i+1 ]; num[ i+1 ] = temp; flag = true; } } } return num; } |
[pic 2]
Ordenar ascendente
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 | public static int[] metodoBurbujaAsc( int [ ] num ) { int i; boolean flag = true; int temp;
while ( flag ) { flag = false; for( i=0; i < num.length -1; i++ ) { if ( num[ i ] > num[i+1] ) { temp = num[ i ]; num[ i ] = num[ i+1 ]; num[ i+1 ] = temp; flag = true; } } } return num; } |
[pic 3]
...