Está en la página 1de 7

Ejercicio1

import java.util.Arrays;

public class Principal {

public static void main(String[] args) {

int[] array = {5, 7, 2, 6, 7};

Arrays.sort(array); System.out.println("Ordenado de menor a mayor


numero"+Arrays.toString(array));

///////////////////////////////////////////////////

package com.busquedas.ordenamiento;

public class Ordenamiento {

public static void quickSort(int[] arr, int low, int high) {

if (low < high) {

int pi = partition(arr, low, high);

quickSort(arr, low, pi - 1);

quickSort(arr, pi + 1, high);

private static int partition(int[] arr, int low, int high) {

int pivot = arr[high];

int i = (low - 1);

for (int j = low; j < high; j++) {

if (arr[j] < pivot) {

i++;
int temp = arr[i];

arr[i] = arr[j];

arr[j] = temp;

int temp = arr[i + 1];

arr[i + 1] = arr[high];

arr[high] = temp;

return i + 1;

public static void imprimir(int[] numeros){

for(Integer n:numeros){

System.out.println(n);

///////////////////////////////////////////////////////////////

Ejercicio2

package actividadS3;

import java.util.Arrays;

import java.util.Scanner;
public class Main {

public static void main(String[] args) {

Scanner scan = new Scanner(System.in);

Integer[] numeros = new Integer[5];

System.out.println("Ejercicio 2 - Búsqueda Secuencial");

System.out.println("Ingrese 5 numeros enteros");

for (int i = 0; i < 5; i++) {

numeros[i] = scan.nextInt();

System.out.println("Que valor desea buscar?");

int busqueda = scan.nextInt();

/BUSQUEDA SECUENCIAL/

System.out.println("-----------------");

String a = String.format("Su valor está ubicado en la posición: %d", Secuencial(numeros,


busqueda));

System.out.println(a);

System.out.println("-----------------");

public static Integer Secuencial(Integer[] data, int valor) {

Integer pos = null;

for (int i = 0; i < data.length; i++) { // 4 - 3 - 5 - 1 - 5

if (valor != data[i]) {

pos = -1;

} else if (valor == data[i]) {

pos = i;

break;
}

return pos;

///////////////////////////////////////////////////////////

Ejercicio 3

Ejercicio3

Clase main binario

/*

* Click nbfs://nbhost/SystemFileSystem/Templates/Licenses/license-default.txt to change this


license

* Click nbfs://nbhost/SystemFileSystem/Templates/Classes/Class.java to edit this template

*/

package Ejercicios;

import java.util.Scanner;

/**

* @author LAB-USR-SJL

*/

public class Binario {

public static void main(String[] args) {

Scanner scan = new Scanner(System.in);

int n ;

System.out.println("Ingrese el tamaño del arreglo ");

n = scan.nextInt();

numero[] numeros = new numero[n];

for (int i = 0; i < n; i++) {

System.out.println("Ingrese el"+(i+1)+" numero");


int a = scan.nextInt();

numeros[i]= new numero(a);

System.out.println("Ingrese el número que desea buscar: ");

int clave = scan.nextInt();

int posicion = Busqueda.Busquedabinaria(numeros, clave);

if (posicion != -1) {

System.out.println("El número " + clave + " se encuentra en la posición " + posicion);

} else {

System.out.println("El número " + clave + " no se encuentra en el arreglo.");

/////////////////////////////////////////////////////

Busqueda

/*

* Click nbfs://nbhost/SystemFileSystem/Templates/Licenses/license-default.txt to change this


license

* Click nbfs://nbhost/SystemFileSystem/Templates/Classes/Class.java to edit this template

*/

package Ejercicios;

/**

* @author LAB-USR-SJL

*/

public class Busqueda {

public static int Busquedabinaria(numero[] numeros, int clave){


int izquierda = 0;

int derecha = numeros.length - 1;

while (izquierda <= derecha) {

int medio = izquierda + (derecha - izquierda) / 2;

// Si la clave se encuentra en el medio

if (numeros[medio].getA() == clave)

return medio;

// Si la clave es mayor que el elemento medio, ignora la mitad izquierda

if (numeros[medio].getA() < clave)

izquierda = medio + 1;

// Si la clave es menor que el elemento medio, ignora la mitad derecha

else

derecha = medio - 1;

// Si la clave no se encuentra en el arreglo

return -1;

////////////////////////////////////

Números

package Ejercicios;

/**

*
* @author LAB-USR-SJL

*/

class numero {

private int a;

public numero(int a) {

this.a = a;

public int getA() {

return a;

public void setA(int a) {

this.a = a;

También podría gustarte