Este es el trabajo que debo hacer pero me fallan en que no se repita el num de registro Y en la ordenación de apellidos con los atributos mostrados(nombre,sueldo,departamento numero dempleado) AYUDA!!!



Se cuenta con los siguientes arreglos: (El apuntador del arreglo debe de valer -1)

El primero unidimensional tipo entero de 5 posiciones para el número de empelado.
El segundo bidimensional String de 5 posiciones para el nombre.
El tercero Bidimensional String de 5 posiciones para el Apellido Paterno.   
El Cuarto Bidimensional String de 5 posiciones para el departamento.
El último, unidimensional de tipo double para el Sueldo

Deberá manipular un menú de opciones considerando lo siguiente:
1.- Registro de Empleados.
Para implementar esta opción deberá de verificar que exista espacio disponible para poder insertar (No. Empleado, nombre, apellido paterno, departamento, sueldo), de lo contrario imprimir “No hay espacio”.
   Nota: Deberá validar que el número de empleado no se repita y el departamento serán:
* Calidad.
* Ingeniería.
* Recursos Humanos.
*  Producción.

2.- Consulta General.
Para implementar esta opción deberá verificar que exista al menos un registro, de lo contrario imprimir “No hay registros”.
Sí existe al menos un registro, imprimir (No. Empleado, nombre, apellido patero, departamento, sueldo) de cada registro existente.

3.- Búsqueda por número de empleado
Deberá verificar que exista l menos un registro, de lo contrario imprimir “No hay datos”.
Sí existe al menos un registro, pedir el número de empleado a buscar e implementar la búsqueda. Sí el número de empleado existe imprimir la información del registro (No. Empleado, nombre, apellido, paterno, departamento, sueldo). Sí el número de empleado a buscar no existe, imprimir “No existe el número de empleado”.

4.- Búsqueda por departamento
(Aplica mismos criterios de la búsqueda por número de empleado).

5.- Modificar Sueldo.
Debe existir al menos un registro para implementar esta opción. Si no existe al menos un registró imprimir “No hay registros”. Si hay registros, pedir número de empleado e implementar la búsqueda. Si existe el número de empleado, pedir el nuevo sueldo y modificar el sueldo. Si no existe el número de empleado, imprimir “No existe el número de empleado”.

6.- Eliminar.
Debe existir al menos un registro, de lo contrario imprimir “No hay dados”.
Si existe al menos un registró, eliminar el último registró (imprimir la información a eliminar).

7.- Ordenar por apellido.
Debe de existir al menos un registro, de lo contrario imprimir “No hay registro”.
Si hay al menos un registro, implementar la ordenación.

8.- Salida.

import java.util.Arrays;
 
 
import javax.swing.JOptionPane;
 
public class Final{
 
 
 
 
	public static void main(String[] args) {
		boolean  Dato;
		int    []NumeroDeEmpleado = new int [5];
		String []NombreDeEmpleado = new String [5];
		String []ApellidoPaterno  = new String [5];
		String []Departamento     = new String [5];
		double []Sueldo         = new double [5];
		int op;
		int ap=-1;
		int i;
		int aux1;
 
 
do{
 
	op=Integer.parseInt(JOptionPane.showInputDialog("Menu"
			+ "\n1.-Registrar Empleado"
			+ "\n2.-Eliminar Ultimo Registro"
			+ "\n3.-Consultar"
			+ "\n4.-Modificar sueldo"
			+ "\n5.-Ordenar Por Apellido Paterno"
			+ "\n6.-Salir"));
 
    switch (op){
    case 1:
 
    	ap++;
		if(ap!=4)
		{
 
			Dato=true;
 
			if(ap==0)
			{
				aux1=Integer.parseInt(JOptionPane.showInputDialog("Numero de empleado"));
				NumeroDeEmpleado[ap]=aux1;
			}
 
			else{ if(ap!=0)
			{
				aux1=Integer.parseInt(JOptionPane.showInputDialog("Numero de empleado"));
 
			for(i=0;i<=ap;i++)
				{
					if(NumeroDeEmpleado[ap]==aux1)
					{
						 Dato=false;	
					}
				}
				if(Dato==false)
				{
					JOptionPane.showMessageDialog(null, "Numero repetido");
 
				}}
				else
				{
					aux1=NumeroDeEmpleado[ap];
				}
			}
 
			NombreDeEmpleado[ap]=JOptionPane.showInputDialog("Dame un nombre ");
			ApellidoPaterno[ap]=JOptionPane.showInputDialog("Dame el apellido paterno ");
			do
			{
				op=Integer.parseInt(JOptionPane.showInputDialog("Dame el departamento\n1._ Calidad\n2._ Ingenieria\n3._ Recursos Humanos\n4._ Produccion "));
				if(op==1)
				{
					Departamento[ap]="Calidad";
				}
				else
				{
					if(op==2)
					{
						Departamento[ap]="Ingenieria";
					}
					else
					{
						if(op==3)
						{
							Departamento[ap]="Recursos Humanos";
						}
						else
						{
							if(op==4)
							{
							Departamento[ap]="Produccion";
							}
						}
					}
				}
			}while(op<1||op>4);
 
			Sueldo[ap]=Double.parseDouble(JOptionPane.showInputDialog("Dame el sueldo "));
		}
		else
		{
			JOptionPane.showMessageDialog(null,"No hay espacio ");
		}
		break;
 
    case 2:
    {
    	if (ap==-1) {
    		JOptionPane.showMessageDialog(null,"No Hay Empleados Registrados");
 
		}else{
			JOptionPane.showInputDialog(NumeroDeEmpleado[ap]+" "+NombreDeEmpleado[ap]+" "+ApellidoPaterno[ap]+" "+Departamento[ap]+" "+Sueldo[ap]);
			NumeroDeEmpleado[ap]=0;
			NombreDeEmpleado[ap]=null;
			ApellidoPaterno[ap]=null;
			Departamento[ap]=null;
			Sueldo[ap]=0.0;
			ap--;
			JOptionPane.showInputDialog("Se ha eliminado el ultimo empleado registrado");
			}
 
    	JOptionPane.showMessageDialog(null ,"Regresando A Menu");
 
    	                                  break;}
    case 3:{
    	if (ap==-1) {
    		JOptionPane.showMessageDialog(null, "No Hay Registros");
 
		}else{
			op=Integer.parseInt(JOptionPane.showInputDialog("1.-Consulta general"
					+ "\n2.-consulta por numero de empleado"
					+ "\n3.-Consulta por departamento"));
 
 
 
		switch (op) {
		case 1:
		{	
			if(ap!=-1)
			{
				String aux = "";
				for( i=0;i<=ap;i++)
				{
					aux=aux+"\n\nNumero Empleado: "+NumeroDeEmpleado[i]
							+"\nNombre: "+NombreDeEmpleado[i]
									+"\nApellido paterno: "+ApellidoPaterno[i]
						+"\nDepartamento: "+Departamento[i]
								+"\nSueldo: $"+Sueldo[i];
				}
				JOptionPane.showMessageDialog(null,"Consulta General "+aux);
				break;
			}
			else
			{
				JOptionPane.showMessageDialog(null,"No hay registros ");
			}
 
			ap=ap-1;
			break ;}
		case 2:int Buscar;
			Buscar=Integer.parseInt(JOptionPane.showInputDialog("Ingrese el numero de empleado a buscar"));
 
			for ( i = 0; i < 5; i++) {
				if(NumeroDeEmpleado[i]==Buscar){
					JOptionPane.showMessageDialog(null, NumeroDeEmpleado[i]+" "
							+ ""+NombreDeEmpleado[i]+""
									+ " "+ApellidoPaterno[i]+""
											+ " "+Departamento[i]+" "+Sueldo[i]);
 
				}
			}
 
			break;
		case 3:for ( i = 0; i < 5; i++) {
			int Busque=0;
			do{
			Busque=Integer.parseInt(JOptionPane.showInputDialog("Ingrese su departamento a buscar"
					+ "\n1._ Calidad"
					+ "\n2._ Ingenieria"
					+ "\n3._ Recursos Humanos"
					+ "\n4._ Produccion "));
			if(Busque==1)
			{
				Departamento[ap]="Calidad";
			}
			else
			{
				if(Busque==2)
				{
					Departamento[ap]="Ingenieria";
				}
				else
				{
					if(Busque==3)
					{
						Departamento[ap]="Recursos Humanos";
					}
					else
					{
						if(Busque==4)
						{
						Departamento[ap]="Produccion";
						}
 
					}
				}
			}
 
 
			{
 
 
			}
				JOptionPane.showMessageDialog(null, NumeroDeEmpleado[i]+" "
						+ ""+NombreDeEmpleado[i]+""
								+ " "+ApellidoPaterno[i]+" "
										+ ""+Departamento[i]+""
												+ " "+Sueldo[i]);
			}while(op<1||op>4);
			}
 
			break;
 
		default:
			JOptionPane.showMessageDialog(null, "Opcion no valida");
			break;
		}
	}
		                                          break;}
    case 4:{
		if(ap!=-1)
		{int Suecambio;
			int si=-1;
			Suecambio=Integer.parseInt(JOptionPane.showInputDialog("Introduce El Numero De Empleado "
					+ "\n Para Modificar El Sueldo "));
			for( i=0;i<=ap;i++)
			{
				if(NumeroDeEmpleado[i]==Suecambio)
				{
					si=i;
				}
			}
			if(si!=-1)
			{
				Sueldo[si]=Double.parseDouble(JOptionPane.showInputDialog("Ingrese El Nuevo Sueldo Del Empleado "
						+ "\n"+NumeroDeEmpleado[si]+" "
						+NombreDeEmpleado[si]+" "+ApellidoPaterno[si]));
			}
			else
			{
				JOptionPane.showMessageDialog(null,"No Existe El Numero De Empleado ");
			}
		}
		else
		{
			JOptionPane.showMessageDialog(null, "No hay Datos");
		}
    }
		                                 break;
    case 5:{
    	if(ap!=-1){
 
 
    		Arrays.sort(ApellidoPaterno);
    		for (String numero:ApellidoPaterno)
    			System.out.print(numero +"");
 
 
    	}else
    	{
			JOptionPane.showMessageDialog(null, "No hay Datos");
		}
    }break;
 
 
 
 
    }}while(op!=6);}}
 
 
 
 
 
 
 
 

Entiendo la basico de areglos etc pero lo de proceso me destruye de donde sale

import java.util.Scanner;
 
public class Trabajofinal{
 
 
	static int NumeroDeEmpleado[];
	static String nombre[];
	static String apellidopaterno[];
	static String Departamento[];
	static double sueldo[];
	int op;
	int buscar;
	String buscaDepartamento;
	int fin=-1;
	static int no=1;
 
	Scanner tcl=new Scanner(System.in);
	public static void main(String[] args) {
		NumeroDeEmpleado= new int [5];
		nombre= new String [5];
		apellidopaterno= new String [5];
		Departamento= new String [5];
		sueldo= new double [5];
 
		Trabajofinal app=new Trabajofinal(); // se crea una instancia OBJeto de la clase TrabajoFinal
		do {
			app.entrada();
			app.proceso();
		} while (no!=-1);
 
 
	}
public void entrada(){
	System.out.println("1.-Registrar Empleado");
	System.out.println("2.-Eliminar Ultimo Registro");
	System.out.println("3.-Busqueda");
	System.out.println("4.-Modificar sueldo");
	System.out.println("5.-Ordenar Por Apellido Paterno");
	System.out.println("6.-Salir");
	op=tcl.nextInt();
 
}
public void proceso(){
	switch (op) {
	case 1:
		fin++;
		if (fin==5) {
			System.out.println("no hay espacio");
		}else{
			System.out.println("Ingrese nombre del empleado");
			nombre[fin]=tcl.next();
			System.out.println("ingrese su Apellido paterno");
			apellidopaterno[fin]=tcl.next();
			System.out.println("ingrese numero del empleado1");
		NumeroDeEmpleado[fin]=tcl.nextInt();
 
		System.out.println("Ingrese su departamento De Trabajo");
		System.out.println("\nDepartamentos Disponibles> "
 
				+ "calidad  "  
				+ "Ingenieria  "
				+ "produccion  "
				+ "recursoshumanos  ");
 
		Departamento[fin]=tcl.next();
		if (Departamento[fin].equals(""+ "calidad")||
				Departamento[fin].equals("recursoshumanos")||
				Departamento[fin].equals("produccion")||
				Departamento[fin].equals("ingenieria")) {
		}else{
			System.out.println("Departamento no valido");
			fin=fin-1;
			proceso();
			break;
		}
		System.out.println("ingrese su sueldo");
		sueldo[fin]=tcl.nextDouble();
		}
		break;
 
	case 2:
		if (fin==-1) {
			System.out.println("no hay registros");
			System.out.println("");
		}else{
			System.out.println(NumeroDeEmpleado[fin]+" "+nombre[fin]+" "+apellidopaterno[fin]+" "+Departamento[fin]+" "+sueldo[fin]);
			NumeroDeEmpleado[fin]=0;
			nombre[fin]=null;
			apellidopaterno[fin]=null;
			Departamento[fin]=null;
			sueldo[fin]=0.0;
			fin--;
			System.out.println("Se ha eliminado el ultimo empleado registrado");
			}
 
		System.out.println(" ");
		break;
 
	case 3:
		if (fin==-1) {
			System.out.println("no hay registros");
			System.out.println("");
		}else{
		System.out.println("1.-Consulta general");
		System.out.println("2.-Consulta por numero de empleado");
		System.out.println("3.-Consulta por departamento");
		op=tcl.nextInt();
 
		switch (op) {
		case 1:
			fin=fin+1;
			for (int i = 0; i < fin; i++) {
				System.out.println(NumeroDeEmpleado[i]+" "+
			nombre[i]+" "+
						apellidopaterno[i]+" "+
			Departamento[i]+" "+sueldo[i]);
			}
			System.out.println(" ");
			fin=fin-1;
			break;
		case 2:
			System.out.println("Ingrese el numero de empleado a buscar");
			buscar=tcl.nextInt();
			for (int i = 0; i < 5; i++) {
				if(NumeroDeEmpleado[i]==buscar){
					System.out.println(NumeroDeEmpleado[i]+" "+nombre[i]+" "+apellidopaterno[i]+" "+Departamento[i]+" "+sueldo[i]);
					System.out.println(" ");
				}
			}
 
			break;
		case 3:
			vaciar();
			System.out.println("Ingrese el departamento a buscar");
			buscaDepartamento=tcl.next();
			for (int i = 0; i < 5; i++) {
				if(Departamento[i].equals(buscaDepartamento)){
					System.out.println(NumeroDeEmpleado[i]+" "+nombre[i]+" "+apellidopaterno[i]+" "+Departamento[i]+" "+sueldo[i]);
				}
 
			}
			System.out.println(" ");
			break;
 
		default:
			System.out.println("Opcion no valida");
			break;
		}
	}
		break;
 
	case 4:
		if (fin==-1) {
			System.out.println("no hay registros");
			System.out.println("");
		}else{
			System.out.println("Ingrese el numero de empleado a buscar");
			buscar=tcl.nextInt();
			for (int i = 0; i < 5; i++) {
				if(NumeroDeEmpleado[i]==buscar){
					System.out.println(NumeroDeEmpleado[i]+" "+
				nombre[i]+" "+
				apellidopaterno[i]+" "+
				Departamento[i]+" "+
				sueldo[i]);
					System.out.println(" ");
					System.out.println("Ingrese el nuevo sueldo");
					sueldo[i]=tcl.nextDouble();
				}
			}
			System.out.println("Se ha modificado correctamente");
			System.out.println(" ");
		}
 
 
		break;
 
	case 5:
		  System.out.println("array paterno desordenado: "); 
	        for(int i=0; i<apellidopaterno.length; i++) {
	        	System.out.println( " paterno[" + i + "] = " + apellidopaterno[i] ); }
 
		 String aux; 
	        for(int i=1; i<=apellidopaterno.length; i++) {  
	            for(int j=0; j<apellidopaterno.length-i; j++) { 
	                if( apellidopaterno[j].compareTo( apellidopaterno[j+1] ) > 0 ) { 
	                    aux   = apellidopaterno[j]; 
	                    apellidopaterno[j]  = apellidopaterno[j+1]; 
	                    apellidopaterno[j+1]= aux; 
	                }    
	            } 
	        }
 
	        System.out.println(" array paterno ordenado: "); 
	        for(int i=0; i<apellidopaterno.length; i++) {
	        System.out.println( "Trabajador[" + i + "] = " + apellidopaterno[i] );
	        System.out.println(" ");
	   }
 
		break;
 
	case 6:
		no=-1;
		break;
 
	default:
		System.out.println("esa opcion no es valida");
		System.out.println(" ");
		break;
	}
}
public void vaciar(){
	fin=fin+1;
	for (int i = fin; i < Departamento.length; i++) {
		Departamento[i]=" ";
	}
	fin=fin-1;
}
 
 
 
}
 

[[/i][/i]