Scribd
Cargar
33 vistas

Ordenar Java

El documento describe un programa en Java que permite ordenar un arreglo de números enteros utilizando los métodos de ordenamiento de burbuja, selección e inserción. El programa solicita al usuario el tamaño del arreglo, si desea llenarlo manual o automáticamente, y el método de ordenamiento a usar. Luego ordena el arreglo según la opción seleccionada y lo imprime.

Cargado por

Javier Gonzalez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como TXT, PDF, TXT o lee en línea desde Scribd
33 vistas

Ordenar Java

El documento describe un programa en Java que permite ordenar un arreglo de números enteros utilizando los métodos de ordenamiento de burbuja, selección e inserción. El programa solicita al usuario el tamaño del arreglo, si desea llenarlo manual o automáticamente, y el método de ordenamiento a usar. Luego ordena el arreglo según la opción seleccionada y lo imprime.

Cargado por

Javier Gonzalez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como TXT, PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 2

package ordenar;

import java.util.Random;
import java.util.Scanner;
/**
*
* @author javier Gonzalez 26629839
*/
public class Ordenar {

public static void main(String[] args) {


Scanner scan = new Scanner(System.in);
Random random = new Random();
System.out.println("Bienvenido\nIngrese el tamano del arreglo...");
int n = scan.nextInt();
int[] arr = new int[n];

System.out.println("Desea llenar el arreglo de forma manual?\n1 = si\n2 =


No");
int si = scan.nextInt();

for(int i = 0; i < arr.length; i++)


{
if(si == 1)
{
System.out.print("Ingrese el valor #" + (i + 1) + " Del arreglo :
");
arr[i] = scan.nextInt();

}else
{
arr[i] = random.nextInt(100) + 1;
System.out.print(arr[i]+" ");
}
}
System.out.println();
System.out.println("Que metodo desea usar para ordenar el arreglo?\n1 =
burbuja \n2 = Seleccion \n3 = Insercion");
int ordenar = scan.nextInt();

switch (ordenar)
{
case 1:
for(int i = 0; i < arr.length; i++)
{
for(int j = i + 1; j <arr.length; j++)
{
if (arr[j] < arr[i])
{
int aux = arr[j];
arr[j] = arr[i];
arr[i] = aux;
}
}
}
System.out.println("Ordenado a traves del metodo de Burbuja...");
break;
case 2:

for(int i = 0; i < arr.length; i++)


{
int pos = i, menor = arr[i];
for(int j = i + 1; j < arr.length; j++)
{
if (arr[j] < menor)
{
menor = arr[j];
pos = j;
}
}

if(pos != i)
{
int aux = arr[i];
arr[i] = arr[pos];
arr[pos] = aux;
}
}

System.out.println("Ordenado a traves del metodo de Seleccion...");

break;
case 3:

for(int p = 1; p < arr.length; p++)


{
int aux = arr[p], j = p-1;
while ((j >= 0) && (aux < arr[j]))
{
arr[j+1] = arr[j];
j--;
}
arr[j+1] = aux;

}
System.out.println("Ordenado a traves del metodo de Insercion...");

break;
}
for(int i = 0; i < arr.length; i++)
{
System.out.print(arr[i] + " ");
}

También podría gustarte