{filelink=5002}

import java.util.Collections;
import java.util.LinkedList;
import java.util.List;

public class Tri_Recheche
 {

  public static void main(String args[])
  	{

  	// Création d'une liste chaînée
    List ma_liste = new LinkedList();

    for (char n = 'A'; n <= 'Z'; n++)
      ma_liste.add(n);

    // battre la liste
    Collections.shuffle(ma_liste);
    System.out.println("LinkedList non trié: "+ma_liste);

    // Trier la liste
    Collections.sort(ma_liste);
    System.out.println("LinkedList trié: "+ma_liste);

    // Rechercher un élément dans la liste chaînée
    System.out.println("L'index de Q= "+Collections.binarySearch(ma_liste, 'Q'));

  }
}