llevo varias horas tratando de resolver una función buscar; a la cual le inserto un vector int, la cantidad de numeros introducidos y el numero que quiero buscar.
Es esta:
public static int buscar(int[] vec, int ins, int numero) {
boolean encontrado=false;
int bus=0, pos=0;
while(bus<ins&&!encontrado) {
for(int i=0;i<ins;i++) {
if(numero==vec[i]) {
encontrado=true;
pos=i;
}
if (numero>vec[i])pos=i+1;
if (numero<vec[i]) pos=i;
bus++;
}
}
if(encontrado)System.out.println("Está en la posición "+pos+"\n");
else System.out.println("No está en ninguna posicion, deberia estar en la "+pos+"\n");
return pos;
}
Por defecto el vector[5] le doy un valor, 5 en el caso de prueba, al añadirle otro dato, llamo a esta función para que me diga la posición donde se colocará, 0 si es 4- o 1 si es 6+; esta parte bien la hace; en mi caso coloco 55, me da la posición 1 al ser más grande que el 5 y el vector se me queda como {5,55,0,0,0} pero ahora vienen los fallos, si quiero meter un valor inferior al 55 (en mi caso de prueba 4) me lo ordena así {5,4,55,0,0} cuando deberia darme la posición 0 para que pueda ordenarlo como {4,5,55,0,0}.
import java.util.*;
public class EjClas {
public static Scanner sc=new Scanner (System.in);
public static void mostrar(int[]vec, int ins) {
System.out.println("El vector es: ");
for(int i=0;i<ins;i++) {
System.out.print(vec[i]+" ");
}
System.out.println();
}
public static void insertar(int[]vec, int ins) {
System.out.println("Dime numero");
if(ins==0) {
vec[0]=sc.nextInt();
}
else {
int aux;
int num=sc.nextInt();
int pos=buscar(vec,ins,num);
for(int i=pos;i<ins+1;i++) {
aux=vec[i];
vec[i]=num;
num=aux;
}
}
}
public static int buscar(int[] vec, int ins, int numero) {
boolean encontrado=false;
int bus=0, pos=0;
while(bus<2&&!encontrado) {
for(int i=0;i<ins;i++) {
if(numero==vec[i]) {
encontrado=true;
pos=i;
}
if (numero>vec[i])pos=i+1;
System.out.println(vec[i]);
if (numero<vec[i]) pos=i-1;
bus++;
}
}
if(encontrado)System.out.println("Está en la posición "+pos+"\n");
else System.out.println("No está en ninguna posicion, deberia estar en la "+pos+"\n");
return pos;
}
public static void eliminar(int[]vec, int ins) {
System.out.println("Dime numero");
if(ins==1) {
vec[0]=0;
}
else {
int aux;
int num=sc.nextInt();
int pos=buscar(vec,ins,num);
for(int i=pos;i<ins+1;i++) {
aux=vec[i+1];
vec[i]=vec[i+1];
num=aux;
}
}
}
public static void main(String[]args) {
int vec[]=new int[5];
int me1, ins=0;
boolean sw1=false;
while(!sw1) {
System.out.println("Que quieres hacer");
System.out.println("1. Insertar");
System.out.println("2. Buscar");
System.out.println("3. Eliminar");
System.out.println("4. Mostrar");
System.out.println("5. Salir");
me1=sc.nextInt();
System.out.println();
switch(me1) {
case 1://insertar
if(ins==vec.length) System.out.println("El vector está lleno, borra algo primero");
else {
insertar(vec,ins);
ins++;
System.out.println();
}
break;
case 2://buscar
System.out.println("Que numero quieres buscar?");
int num=sc.nextInt();
buscar(vec, ins, num);
break;
case 3://eliminar
if(ins==0)System.out.println("No hay nada que borrar");
else {
eliminar(vec,ins);
ins--;
}
break;
case 4://mostrar
mostrar(vec, ins);
break;
case 5:
sw1=true;
break;
}
}
}
}
Este es todo el codigo que tengo, agradeceria cualquier ayuda, que tengo la cabeza como un bombo ya de intentar cosas, si meterlo en un for, si sacarlo todo a un while y no logro nada. Gracias.