Scribd
Cargar
5 vistas6 páginas

Programacion 2 Java

El documento presenta un programa en Java que permite al usuario ingresar un arreglo de números y determina si está ordenado. Si el arreglo está desordenado, ofrece opciones para ordenarlo utilizando el método de burbuja o el método de Shell. El programa incluye la entrada y salida de datos, así como la validación de opciones del usuario.

Cargado por

Moonse Sanchez
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 DOCX, PDF, TXT o lee en línea desde Scribd
5 vistas6 páginas

Programacion 2 Java

El documento presenta un programa en Java que permite al usuario ingresar un arreglo de números y determina si está ordenado. Si el arreglo está desordenado, ofrece opciones para ordenarlo utilizando el método de burbuja o el método de Shell. El programa incluye la entrada y salida de datos, así como la validación de opciones del usuario.

Cargado por

Moonse Sanchez
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 DOCX, PDF, TXT o lee en línea desde Scribd

PROFESOR: Tayde Nancy Chora

ASIGNATURA: PROGRAMACIÓN II
CARRERA: ICO [Link]
ALUMNA: GUADALUPE MONSERRAT RAMIREZ SANCHEZ

CODIGO.

import [Link];

import [Link].*;

class OrdenDesor

public static void main(String[] args) throws Exception

Scanner entrada = new Scanner([Link]);

int x, i, opcion;
boolean bandera = true;

String respuesta;

[Link]("¿Cuantos elementos tendrá el arreglo?");

x = [Link]();

int[] A = new int[x];

// ENTRADA DE ELEMENTOS DEL ARRAY

for (i = 0; i < x; i++)

[Link]("Inserta el dato de la posicion " + i);

A[i] = [Link]();

// MOSTRANDO LOS ELEMENTOS DEL ARRAY

for (i = 0; i < x; i++)

[Link](" " + A[i]);

// VALIDAR SI EL ARRAY ESTA ORDENADO O DESORDENADO

for (i = 0; i < x - 1; i++)

if (A[i] > A[i + 1])

{
bandera = false;

break;

if (bandera == true)

[Link]("El arreglo esta ordenado ");

else

[Link]("El arreglo esta desordenado ");

do

[Link]("Elija el metodo por el cual desea ordenar ");

[Link]("1. Metodo de burbuja ");

[Link]("2. Metodo de Shell ");

opcion = [Link]();

switch (opcion)

case 1:

[Link]("INGRESAR METODO BURBUJA");


// METODO BURBUJA

for (i = 0; i < x - 1; i++)

for (int j = 0; j < x - 1 - i; j++)

if (A[j] > A[j + 1])

int aux = A[j];

A[j] = A[j + 1];

A[j + 1] = aux;

[Link]("Arreglo ordenado por Burbuja:");

for (i = 0; i < x; i++)

[Link](A[i] + " ");

[Link]();

break;

case 2:

{
[Link]("METODO DE SHELL");

// METODO SHELL

int salto, j, aux;

for (salto = x / 2; salto > 0; salto /= 2)

for (i = salto; i < x; i++)

aux = A[i];

j = i;

while (j >= salto && A[j - salto] > aux)

A[j] = A[j - salto];

j -= salto;

A[j] = aux;

[Link]("Arreglo ordenado por Shell:");

for (i = 0; i < x; i++)

[Link](A[i] + " ");

[Link]();
break;

default:

[Link]("La opcion no existe");

[Link]("Salir del menu, ¿Si o No?");

respuesta = [Link]();

} while ([Link]("no"));

También podría gustarte