Esta biblioteca de clases proporciona métodos para ordenar listas de objetos o arreglos.
Para poder usar algún método de la clase SArray
o SList
, necesitarás importar la clase en tu proyecto de esta forma:
import sort.SArray;
import sort.SList;
La segunda opción sería:
import sort.*; //Importa ambas clases que estén en el paquete sort.
SArray
: Proporciona métodos de ordenamiento para ordenar un arreglo de objetos.SList
: Proporciona métodos de ordenamineto para ordenar una lista de objetos.
bubble
: Ordena objetos mediante el método de burbuja.selection
: Ordena objetos mediante el método de seleción.insertion
: Ordena objetos mediante el método de inserción.shell
: Ordena objetos mediante el método de shell (se denomina Shell en honor de su inventor Donald Shell).
Los 4 métodos tienen como parámetro: Comparator<T> cmp
. Básicamente el parámetro cmp
recibe un objeto que implemente el método compare
de la interfaz Comparator
.
1. Example:
En el siguiente ejemplo se muestra la forma como se debería usar la clase SArray
.
import sort.SArray;
import java.util.*;
class SortForName implements Comparator<String>
{
@Override
public int compare(String s1, String s2)
{
return s1.compareTo(s2);
}
}
public class TestArraySort
{
public static void main(String[] args)
{
String[] name = {"David","Joel","Maria","Placencio","Guillermo"};
var a = new SArray<String>(name);
a.shell(new SortForName());
for(String nam : name)
System.out.println(nam);
}
}
Salida por pantalla:
David
Guillermo
Joel
Maria
Placencio
2. Example:
En el siguiente ejemplo se muestra la forma como se debería usar la clase SList
.
package testlistsort;
import java.util.*;
import sort.SList;
class SortForName implements Comparator<String>
{
@Override
public int compare(String s1, String s2)
{
return s1.compareTo(s2);
}
}
public class TestListSort
{
public static void main(String[] args)
{
var list = new ArrayList<String>();
var sort = new SList<String>(list);
list.add("David");
list.add("Joel");
list.add("Maria");
list.add("Placencio");
list.add("Guillermo");
list.add("Guillermo");
sort.bubble(new SortForName());
for(String nam : list)
System.out.println(nam);
}
}
Salida por pantalla:
David
Guillermo
Guillermo
Joel
Maria
Placencio