Arrays: Buscar siguiente elemento

Crea una función "buscarSiguiente" que reciba tres parámetros:

• un array de números enteros
• una posición dentro del array
• el número que se desea buscar en el array a partir de dicha posición

La función devolverá:

• un número que indicará la posición del número que se busca, si es que está a partir de la posición dada
• un -1 si no lo encuentra a partir de la posición dada

Desde la función principal tendrás que crear un array de 20 números enteros aleatorios entre 1 y 10, pedir al usuario un número del 1 al 10 y mostrar en la pantalla las posiciones dentro del array que ocupa dicho número utilizando llamadas sucesivas a la función creada.

Ejemplo:

Introduzca un número del 1 al 10:
> 5

Dentro del array :[1, 9, 6, 9, 9, 3, 6, 1, 8, 9, 5, 8, 2, 5, 2, 1, 8, 9, 6, 10]
El número 5 está en las siguientes posiciones:
Posición: 10
Posición: 13

SOLUCIÓN EN JAVA:

package buscararray;

import java.util.Arrays;
import javax.swing.JOptionPane;

public class BuscarArray {

    static int buscarSiguiente(int[] vector, int posicion, int numero){
        int i;
        boolean encontrado=false;
        
        //Recorro el array a partir de la posición que me indican en el parámetro
        //y me detengo cuanto he encontrado el número buscado
        //o cuando llego al final del array
        //Devolveré la posición del número buscado si es que está o
        //-1 para indicar que no se ha encontrado dicho número
        for (i=posicion ; encontrado==false && i < vector.length; i++){
            if (vector[i]==numero)
                encontrado=true;                        
        }
        if (encontrado)
            return i;
        else
            return -1;
    }
    public static void main(String[] args) {
       int[] vector=new int[20];
       int posicion=0;
       int numero=0;//Este es el número que se desea buscar
       
       for (int i=0;i < vector.length;i++){
           vector[i]=(int)(Math.random()*10+1);
       }
       try {
           numero=Integer.parseInt(JOptionPane.showInputDialog("Introduzca número a buscar"));
       } catch (NumberFormatException e){
           JOptionPane.showMessageDialog(null, "Error de formato");
           System.exit(0);
       }
       System.out.println("Dentro del array :"+Arrays.toString(vector));
       System.out.println("El número "+numero+" está en las siguientes posiciones:");
       do{
           posicion=buscarSiguiente(vector,posicion,numero);
           if (posicion!=-1)
           System.out.println("Posición: "+(posicion-1));
       } while (posicion!=-1);
    }
    
}

Arrays: Separar pares e impares

Crea un array de 10 elementos con números aleatorios del 1 al 100 y muéstralo por pantalla.
Ahora tendrás que llamar a una función "separaParesImpares" que devolverá otro array ordenado de la siguiente forma: primero aparecerán todos los pares y después todos los impares. Finalmente muestra el array ordenado por pantalla.


Ejemplo:

Array Inicial:
5, 9, 18, 50, 49, 67, 2, 99, 97, 20

Array Ordenado:
18, 50, 2, 20, 5, 9, 49, 67, 99, 97

SOLUCIÓN EN JAVA:

package paresimpares;

import java.util.Arrays;

public class ParesImpares {

    static int[] separaParesImpares(int[] lista){
        int[] nuevo=new int[lista.length];
        int i, posicionNuevoIzq=0, posicionNuevoDer=lista.length-1;
        
        //Hago un recorrido para colocar primero los pares en el nuevo array
        //y al final del array los impares
        for (i=0;i < lista.length;i++){
            if (lista[i]%2==0){
                nuevo[posicionNuevoIzq]=lista[i];
                posicionNuevoIzq++;
            } else {
                nuevo[posicionNuevoDer]=lista[i];
                posicionNuevoDer--;
            }                
        }
        return nuevo;
    }
    
    public static void main(String[] args) {
        int[] elementos=new int[10];
        int i;
        
        //Genero el array con números aleatorios del 1 al 100
        for (i=0;i < elementos.length;i++){
            elementos[i]=(int)(Math.random()*100+1);
        }
        System.out.println("Array antes de ordenar pares e impares: "+Arrays.toString(elementos));
        //Hago la llamada a la función que separa pares e impares y el resultado lo guardo
        //en el mismo array
        elementos=separaParesImpares(elementos);
        System.out.println("Array después de ordenar pares e impares: "+Arrays.toString(elementos));        
    }
}

Arrays: Elimina un elemento

Crea una función "elimina" que reciba como parámetros un array de números y una posición dentro del array. La función tiene que eliminar el elemento que se encuentre en dicha posición desplazando a la izquierda todos los elementos que haya por encima de dicha posición y devolverá el nuevo array que tendrá un elemento menos.
Desde la función principal tendrás que crear un array de 10 elemento y los inicializas con valores aleatorias entre 1 y 100. Ahora tendrás que pedir al usuario la posición que desea eliminar del array y hacer una llamada a la función "elimina" pasándole el array y la posición para que elimine el elemento que hay en dicha posición.
Imprime el contenido del array antes y después de la llamada a la función "elimina".


Ejemplo:

Array inicial:

15

5

2

90

78

45

32

87

47

5

Introduce posición:
> 5

Array después de haber eleminado la posición 5:

15

5

2

90

45

32

87

47

5

SOLUCIÓN EN JAVA:

package eliminaelemento;

import java.util.Arrays;
import javax.swing.JOptionPane;

public class EliminaElemento {

    static int[] elimina(int[] lista, int posicion){
        int []nuevaLista=new int[lista.length-1];
        int i;
        
        //Primero copio los elementos que hay antes de posición en el nuevo array
        for (i=0;i < posicion-1;i++){
            nuevaLista[i]=lista[i];
        }
        //Y ahora copio los elementos que hay detras de posición en el nuevo array
        //de este forma el único elemento que no copio es el que hay en la posición "posicion"
        for (i=posicion;i < lista.length;i++){
            nuevaLista[i-1]=lista[i];
        }
        return nuevaLista;
    }
    
    public static void main(String[] args) {
       int[] lista=new int[10];
       int i, posicion;
       
       //Genero los 10 números aleatorios para el array
       for (i=0;i < lista.length;i++){
           lista[i]=(int)(Math.random()*100+1);
       }
       //Muestro el array inicial
       System.out.println("Array inicial: "+Arrays.toString(lista));
       System.out.println();
       
       try {
           //Pido al usuario la posición
           posicion=Integer.parseInt(JOptionPane.showInputDialog("Introduce la posición del elemento que quieres eliminar:"));
           //llamo a la función para que elimine dicha posición    
           lista=elimina(lista,posicion);
           //Vuelvo a imprimir la lista
           System.out.println("Array después de haber eliminado la posición "+posicion+": "+Arrays.toString(lista));
       } catch (NumberFormatException e) {
           JOptionPane.showMessageDialog(null, "Formato incorrecto");
       } 
    }
}

Arrays: Calcula el Máximo Común Divisor de una array de números enteros

Crea una función que reciba como parámetro un array de números enteros y devuelva el máximo común divisor de todos los números que contiene.
Desde la función principal tendrás que crear un array e introducir a mano los números de los que queremos calcular el máximo común divisor, y a continuación tendrás que hacer una llamada a la función creada para finalmente imprimir por pantalla el resultado.

Ejemplo:

Lista de numeros:[12, 6, 18, 24]
Máximo cómun divisor: 6

Lista de numeros:[4, 8, 30, 124]
Máximo cómun divisor: 2

SOLUCIÓN EN JAVA:

package mdc_arrays;

import java.util.Arrays;

public class MDC_Arrays {

    static int mcd(int[] lista){
        int i,menor;
        boolean no_es_mcd=false,probar_siguiente=true;
        
        //Primero obtengo el menor número del array porque empezaremos
        //a probar a dividir por él hacia abajo
        menor=lista[0];
        for (i=1;i < lista.length;i++){
            if (lista[i] < menor){
                menor=lista[i];
            }
        }
        //Ya tengo en la variable "menor" el menor número del array
        
        
        while (probar_siguiente==true){     
            //Ahora tengo que comprobar si "menor" es divisible por todos los números del array
            for (i=0;i < lista.length && no_es_mcd==false;i++){
                if (lista[i]%menor!=0)
                    no_es_mcd=true;
            }
            //Si no lo es, tendré que probar con el siguiente número, que será menor-1
            if (no_es_mcd){
                menor--;
                no_es_mcd=false;
            } else{
                //En caso de que todos los números sean divisible por menor, 
                //salgo del bucle principal while pq ya he encontrado el mcd
                probar_siguiente=false;
            }
        }
                    
        return menor;
    }
    
    public static void main(String[] args) {
        int[] numeros={4,8,30,124};
        
        System.out.println("Lista de numeros:"+Arrays.toString(numeros));
        System.out.println("Máximo cómun divisor: "+mcd(numeros));
    }    
}

Arrays: Desplaza a la derecha circularmente

Crea una función de nombre desplazaDerecha, que tomará como parámetro un array de números enteros y desplace una posición hacia la derecha sus elementos: el primero pasa a ser el segundo, el segundo pasa a ser el tercero y así sucesivamente. El último pasa a ser el primero.
Desde la función principal crea un array de 10 números enteros (inicialízalo con valores aleatorios del 1 al 100) y muéstralo por pantalla, después haz una llamada a la función desplazaDerecha para que desplace los elementos del array y posteriormente imprime el array resultante para comprobar que lo ha hecho bien.

Ejemplo:

Array inicial: [38, 16, 1, 5, 8, 77, 52, 29, 10, 70]
Array desplazado: [70, 38, 16, 1, 5, 8, 77, 52, 29, 10]

SOLUCIÓN EN JAVA:

package desplazaderecha;

import java.util.Arrays;

public class DesplazaDerecha {
    
    static void desplazaDerecha(int[] lista){
        int i,ultimo;
        
        //Cojo el último elemento del array y lo guardo en "ultimo"
        ultimo=lista[lista.length-1];
        //desplazo todos los elementos de derecha a izquierda
        //dejando sin hueco en la primera posición
        for(i=lista.length-1; i>0; i--){
            lista[i]=lista[i-1];
        }
        //pongo en la primera posición "ultimo" que rescaté al principio
        lista[0]=ultimo;
    }
    
    public static void main(String[] args) {
        int[] numeros=new int[10];
        int i;
        
        //Inicializo el array con valores aleatorios del 1 al 100
        for (i=0;i < numeros.length;i++)
            numeros[i]=(int)(Math.random()*100+1);
        
        System.out.println("Array inicial: "+Arrays.toString(numeros));
        //desplazo a la derecha el array
        desplazaDerecha(numeros);
        System.out.println("Array desplazado: "+Arrays.toString(numeros)); 
    }
}

Arrays: Averigua el orden de un array

Construye una función que reciba un array de números enteros y devuelva un valor entero con tres posibilidades:

• 1 si está ordenado en orden creciente
• -1 si está ordenado en orden decrecente
• 0 si no tiene orden

Desde la función principal le pasarás un array con 5 números enteros (los pones tú a mano) y desde dicha función se imprimirán los siguiente resultados según corresponda:

El array [aquí se imprime al contenido del array] está ordenado de forma creciente.
El array [aquí se imprime al contenido del array] está ordenado de forma decreciente.
El array [aquí se imprime al contenido del array] no tiene orden.


Ejemplo:

El array [50, 40, 31, 8, 1] está ordenado de forma decreciente
El array [50, 54, 57, 80, 110] está ordenado de forma decreciente
El array [34,14,345,1,23,3] no tiene orden

SOLUCIÓN EN JAVA:

package ordenarrays;

public class OrdenArrays {

    //Esta función averigua el orden del array que se le pasa como parámetro
    //  1 Si está ordenado de forma creciente
    // -1 Si está ordenado de forma decreciente
    //  0 Si no está ordenado
    static int averiguaOrden(int array[]) {
        int paresOrdenadosAscendente = 0, paresOrdenadosDescendente = 0, resultado;

        //Recorro todo el array y cuento los pares que hay ordenados de forma creciente
        //y también cuento los que hay ordenados de forma decreciente
        for (int i = 0; i < array.length - 1; i++) {
            if (array[i] > array[i + 1]) {
                paresOrdenadosAscendente++;
            }
            if (array[i] < array[i + 1]) {
                paresOrdenadosDescendente++;
            }
        }
        if (paresOrdenadosAscendente == array.length - 1) {
            //Si los pares ordenados de forma creciente es igual al total de pares
            //es porque está ordenado de forma creciente todo el array
            resultado = 1;
        } else if (paresOrdenadosDescendente == array.length - 1) {
            //Si los pares ordenados de forma decreciente es igual al total de pares
            //es porque está ordenado de forma decreciente todo el array
            resultado = -1;
        } else {
            //En caso contrario, es porque no hay orden
            resultado = 0;
        }

        return resultado;
    }

    public static void main(String[] args) {
        //Creo un array con valores arbitrarios
        int array[] = {50, 40, 31, 8, 1};
        int orden;

        //Hago una llamada a la función para averiguar el orden del array
        orden = averiguaOrden(array);
        //Dependiendo del valor que devuelva la llamada a la función tendré
        //que imprimir el orden correspondiente
        switch (orden) {
            case 0:
                System.out.print("El array "+Arrays.toString(array)+" no tiene orden");
                break;
            case 1:
                System.out.print("El array "+Arrays.toString(array)+" está ordenado de forma decreciente");
                break;
            case -1:
                System.out.print("El array "+Arrays.toString(array)+" está ordenado de forma decreciente");
                break;
        }
    }
}

Arrays: Insertar un elemento

Crea una función de nombre "insertaElemento" que reciba un array de enteros, pida por teclado un número y una posición (dentro del array) y lo inserte en ese posición desplazando a la derecha el resto (se perderá el último elemento).
Para probarlo desde la función principal tendrás que declarar un array de 10 elementos (inicialízalo a mano y muéstralo por consola) y llamar a la función"insertaElemento" pasándole dicho array, y después de haberla llamado y que se haya ejecutado, tendrás que mostrar como ha quedado el array después de la inserción.
Ejemplo:

Array inicial: [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
Inserta posición:
> 5
Inserta elemento:
> 50
Array después de la inserción: [1, 2, 3, 4, 50, 5, 6, 7, 8, 9]

SOLUCIÓN EN JAVA:

package insertaelementoarray;

import java.util.Arrays;
import javax.swing.JOptionPane;

public class InsertaElementoArray {

    static void insertaElemento(int[] lista){
        int i,elemento,posicion;
        
        try {
            do {
                posicion=Integer.parseInt(JOptionPane.showInputDialog("Introduce la posición en la que quieres insertar:"));
                if (posicion<1 || posicion>lista.length)
                    JOptionPane.showMessageDialog(null, "La posición tiene que estar entre 1 y "+lista.length);
            } while (posicion<1 || posicion>lista.length);
            elemento=Integer.parseInt(JOptionPane.showInputDialog("Introduce el elemento que quieres insertar:"));
            //Ahora empieza la inserción:
            //Primero desplazo a la derecha todos los elementos que hay a partir
            //de la posición "posicion-1" (resto 1 porque los arrays empiezan por cero)
            for (i=lista.length-1;i>=posicion;i--)
                lista[i]=lista[i-1];
            lista[i]=elemento;
            
        } catch (NumberFormatException e){
            JOptionPane.showMessageDialog(null, "Formato incorrecto");
        }
    }
    
    public static void main(String[] args) {
       int[] numeros={1,2,3,4,5,6,7,8,9,10};
       
       System.out.println(Arrays.toString(numeros));
       insertaElemento(numeros);
       System.out.println(Arrays.toString(numeros));
       
    }    
}

Arrays: Función para ordenar un array

Escribe una función que reciba como parámetro un array de números enteros y los ordene de menor a mayor en dicho array
Desde la función principal tendrás que generar un array de números enteros aleatorios comprendidos entre 1 y 100, mostrarlos sin ordenar y mostrarlos depués de haber llamado a la función que los ordena.

Ejemplo:

Números sin ordenadar:
4 16 93 86 90 72 76 57 69 71

Números ordenados:
4 16 57 69 71 72 76 86 90 93

SOLUCIÓN EN JAVA:

package ordenararray;

public class OrdenarArray {

    static void ordena(int[] lista){
        int aux,i,j;
        
        for (i=0;i < lista.length;i++){
            for (j=i;j < lista.length;j++){
                //Si el elemento lista[i] es superior a cualquiera que hay detrás de él
                //tenemos que intercambiarlo, de esta forma, al finalizar el bucle anidado
                //el elemento lista[i] será menor que todos los que quedan a su derecha
                if (lista[i]>lista[j]){
                    aux=lista[i];
                    lista[i]=lista[j];
                    lista[j]=aux;
                }
            }
        }
    }
    public static void main(String[] args) {
        int[] numeros=new int[10];
        int i;
        
        for (i=0;i < numeros.length ; i++){
            numeros[i]=(int)(Math.random()*100+1);
        }
        System.out.println("Números sin ordenadar:");
        for (i=0;i < numeros.length; i++){
            System.out.print(numeros[i]+" ");
        }
        System.out.println();
        ordena(numeros);
        System.out.println("Números ordenados:");
        for (i=0;i < numeros.length; i++){
            System.out.print(numeros[i]+" ");
        }
    }
}

Arrays: Mezcla dos arrays de números enteros

Inicializa dos arrays (A y B) de 10 números enteros de forma aleatoria con números comprendidos entre el 1 y el 100.
Ahora mézclalos en un tercer array (C) utilizando un bucle de forma que queden: el 1º de A, el 1º de B, el 2º de A, el 2º de B, etc


Ejemplo:

Array A:

1

2

3

4

5

6

7

8

9

10

Array B:

11

12

13

14

15

16

17

18

19

20

Array C:

1

11

2

12

3

13

4

14

5

15

6

16

7

17

8

18

9

19

10

20

SOLUCIÓN EN JAVA:

package mezcladosarrays;

public class MezclaDosArrays {

    public static void main(String[] args) {
        int arrayA[] = new int[10];
        int arrayB[] = new int[10];
        int arrayC[] = new int[20];
        int i;

        //Inicializo y muestro A
        System.out.print("array A: ");
        for (i = 0; i < arrayA.length; i++) {
            arrayA[i] = (int) (Math.random() * 100 + 1);
            System.out.print(arrayA[i] + " ");
        }
        System.out.println();
        
        //Inicializo y muestro B
        System.out.print("array B: ");
        for (i = 0; i < arrayB.length; i++) {
            arrayB[i] = (int) (Math.random() * 100) + 1;
            System.out.print(arrayB[i] + " ");
        }
        System.out.println();
        
        //Ahora voy rellenando C cogiendo las posiciones pares de A y la impares de B
        for (i = 0; i < arrayC.length / 2; i++) {
            arrayC[i * 2] = arrayA[i];
            arrayC[i * 2 + 1] = arrayB[i];
        }
        System.out.println();
        
        //Por último muestro C
        System.out.print("array C: ");
        for (i = 0; i < arrayC.length; i++) {
            System.out.print(arrayC[i] + " ");
        }
    }
}

Arrays: Alternar posiciones de un array

Inicializa un array con 10 números aleatorios del 1 al 100 y debemos mostrarlos en el siguiente orden utilizando un bucle: el primero, el último, el segundo, el penúltimo, el tercero, el antepenúltimo, etc.
Para que el usuario pueda ver el resultado, deberás mostrar el contenido del array justo después de inicializarlo, y un poco más abajo debes mostrar el array ordenado.

Ejemplo:

5

23

2

9

1

7

46

34

90

78

Array Modificado:

5

78

23

90

2

34

9

46

1

7

SOLUCIÓN EN JAVA:

package alternarposicionesarray;

import java.util.Arrays;

public class AlternarPosicionesArray {

   
    public static void main(String[] args) {
        int [] numeros=new int [10];
        int i,a=0;

 //Inicializo los dos arrays con valores aleatorios y lo muestro
 System.out.print("Array original: ");
        for (i=0;i < numeros.length;i++){
            numeros[i]=(int)(Math.random()*100)+1;
            System.out.print(numeros[i]+"  ");            
        }
        System.out.println();
 System.out.print("Array alternado: ");

 //Ahora hago el recorrido para mostrar el array de forma alterna
 //para ello lo voy mostrando por parejas de forma que primero muestro el elemento i
 //y después muestro el elemento numeros.length-1-i   que se corresponden con las 
 //parejas de posiciones [0,9,1,8,2,7,3,6,4,5] 
        for (i=0;i < numeros.length/2;i++){
            System.out.println(numeros[i]+" "+numeros[numeros.length-1-i]+" ");
        }
    }
    
}

Funciones: Mínimo común múltiplo de dos números

Crea una función que calcule al mínimo común múltiplo de dos números cualesquiera. Desde la función principal se tendrá que pedir al usuario dos números y calcular el mínimo común múltiplo haciendo una llamada a la función creada.

Ejemplo:

Introduzca primer número:
> 3
Introduzca segundo número:
> 9

El mínimo común múltiplo de 3 y 9 es 9


Introduzca primer número:
> 6
Introduzca segundo número:
> 20

El mínimo común múltiplo de 6 y 20 es 60

SOLUCIÓN EN JAVA:

package mcm;

import javax.swing.JOptionPane;

public class MCM {
    static int mcm(int a, int b){
        int multiplo;
        
        //Lo primero es seleccionar el mayor de los dos
        if (a>b)
            multiplo=a;
        else
            multiplo=b;
        //Y ahora empiezo a probar si ese número es el mcm o lo son
        //los sucesivos superiores a él
        while (multiplo%a!=0 || multiplo%b!=0)
            multiplo++;
        //Para salir del bucle while, se deben cumplir:
        //- multiplo es un número múltiplo de a y de b simultáneamente        
        return multiplo;
    }
    
    public static void main(String[] args) {
       int valor1, valor2, resultado;
       //Pido al usuario los dos numeros para calcular el mcm:
       try{
           valor1=Integer.parseInt(JOptionPane.showInputDialog("Introduzca primer número:"));
           valor2=Integer.parseInt(JOptionPane.showInputDialog("Introduzca segundo número:"));
           
           //y ahora calculo el mínimo común múltiplo llamando a la función "mcm"
           resultado=mcm(valor1,valor2);
           
           JOptionPane.showMessageDialog(null, "El mínimo común múltiplo de "+valor1+" y "+valor2+" es "+resultado);
       } catch (NumberFormatException e){
           JOptionPane.showMessageDialog(null, "Formato de número incorrecto");
       }
    }       
}