AbstractSorter

Sommaire du document

Lisez d'abord l'énoncé, et essayez de résoudre l'exercice. Ensuite vous pouvez utiliser la boîte de sélection afin d'afficher le code correspondant.

Enoncé

Nous devons implémenter quelques algorithmes de tris pour un tableau.

Pour réaliser cela, il nous est demandé de respecter les consignes suivantes :

  • Créer une interface Sorter, avec la méthode sort(Comparable[]);
  • Créer une classe abstraite AbstractSorter qui implémente Sorter.
    AbstractSorter contient les méthodes suivantes :
    • swap(int,int) qui permute deux valeurs d'un tableau.
    • compare(Comparable,Comparable); qui utilise un comparateur selon l'ordre naturel.
    Une classe interne InternalComparator

    Code Java (MyNumber) (5 lignes) :
    1. private class InternalComparator implements Comparator{
    2. public int compare(Object o1, Object o2) {
    3. return ((Comparable)o1).compareTo((Comparable)o2);
    4. }
    5. }
  • Créer une classe ExchangeSorter qui hérite de AbstractSorter et implémente sort(Comparable[]); en effectuant un tri à bulles.
  • Créer une classe InsertionSorter qui hérite de AbstractSorter et implémente sort(Comparable[]); en effectuant un tri par insertion.

 

Réseaux sociaux

Vous pouvez modifier vos préférences dans votre profil pour ne plus afficher les interactions avec les réseaux sociaux sur ces pages.

 

Nuage de mots clés

5 mots clés dont 0 définis manuellement (plus d'information...).

Avertissement

Cette page ne possède pas encore de mots clés manuels, ceci est donc un exemple automatique (les niveaux de pertinence sont fictifs, mais les liens sont valables). Pour tester le nuage avec une page qui contient des mots définis manuellement, vous pouvez cliquer ici.

Vous pouvez modifier vos préférences dans votre profil pour ne plus afficher le nuage de mots clés.

 

Astuce pour imprimer les couleurs des cellules de tableaux : http://www.gaudry.be/ast-rf-450.html
Aucun commentaire pour cette page

© Ce document issu de l′infobrol est enregistré sous le certificat Cyber PrInterDeposit Digital Numbertection. Enregistrement IDDN n° 5329-456
Document créé le 13/06/05 23:00, dernière modification le Vendredi 17 Juin 2011, 11:12
Source du document imprimé : http:///www.gaudry.be/javaex-rf-AbstractSorter.html
St.Gaudry©07.01.02
Outils (masquer)
||
Recherche (afficher)
Recherche :

Utilisateur (masquer)
Apparence (afficher)
Stats (afficher)
15838 documents
455 astuces.
550 niouzes.
3107 definitions.
447 membres.
8121 messages.

Document genere en :
0,15 seconde

Mises à jour :
Mises à jour du site
Citation (masquer)
Dans 20 ans, tu seras plus déçu par les choses que tu n'as pas faites que par celles que tu auras faites. Alors, sort des sentiers battus. Mets les voiles. Explore. Rêve. Découvre.

Mark Twain
 
l'infobrol
Nous sommes le Mercredi 22 Novembre 2017, 17:29, toutes les heures sont au format GMT+1.00 Heure, heure d'hiver