Ordenar cadenas en Java: Método de selección

/* Ordenamiento de cadenas por el método de selección. */

package ordenarcadenas;
import java.util.Scanner;

/*
* @author RLR
*/

public class OrdenarCadenas
{
public static void main(String[] args)
{
// TODO code application logic here

Scanner sc=new Scanner(System.in);

String[] x={"Zaragoza","Huesca","Teruel","Calatayud","Alcañiz"};

ordenaCadenas(x);
escribeCadenas(x);

System.out.println("\n\nPulsa Tecla+Return para acabar.\n");
String FIN=sc.next();
}

public static void ordenaCadenas(String[] v)
{
int posMin;
String aux;

for(int i=0;i<v.length-1;i++)
{
posMin=i;
for(int j=i+1;j<v.length;j++)
  if(v[posMin].compareTo(v[j])>0) posMin=j;
if(posMin!=i)
{
aux=new String(v[i]);
v[i]=v[posMin];
v[posMin]=aux;
}
}
}

public static void escribeCadenas(String[] v)
{
System.out.println("Cadenas del array: ");
for(int i=0;i  < v.length;i++)
  System.out.println(v[i]);
}

}
Esta entrada fue publicada en Ciencia y programación. Guarda el enlace permanente.

Deja un comentario

Este sitio utiliza Akismet para reducir el spam. Conoce cómo se procesan los datos de tus comentarios.