fin arbre

DEV3.2/Files/tableau/MergeSortQueue.java

@@ -0,0 +1,76 @@
+import java.util.Queue;
+
+public class MergeSortQueue {
+
+    // Méthode de tri principal qui effectue le tri fusion
+    public static <T extends Comparable<T>> Queue<T> trier(Queue<T> file) {
+        if (file.size() <= 1) {
+            return file;
+        }
+
+        // Séparer la file en deux moitiés
+        Queue<T> file1 = new ArrayQueue<>();
+        Queue<T> file2 = new ArrayQueue<>();
+        scinder(file, file1, file2);
+
+        // Tri de chaque moitié de façon récursive
+        file1 = trier(file1);
+        file2 = trier(file2);
+
+        // Fusion des deux moitiés triées
+        return fusionner(file1, file2);
+    }
+
+    // Méthode pour diviser une file en deux moitiés
+    private static <T> void scinder(Queue<T> source, Queue<T> file1, Queue<T> file2) {
+        int taille = source.size();
+        for (int i = 0; i < taille / 2; i++) {
+            file1.offer(source.poll());
+        }
+        while (!source.isEmpty()) {
+            file2.offer(source.poll());
+        }
+    }
+
+    // Méthode pour fusionner deux files triées en une seule file triée
+    private static <T extends Comparable<T>> Queue<T> fusionner(Queue<T> file1, Queue<T> file2) {
+        Queue<T> resultat = new ArrayQueue<>();
+
+        while (!file1.isEmpty() && !file2.isEmpty()) {
+            if (file1.peek().compareTo(file2.peek()) <= 0) {
+                resultat.offer(file1.poll());
+            } else {
+                resultat.offer(file2.poll());
+            }
+        }
+
+        // Ajouter les éléments restants de chaque file, s'il en reste
+        while (!file1.isEmpty()) {
+            resultat.offer(file1.poll());
+        }
+        while (!file2.isEmpty()) {
+            resultat.offer(file2.poll());
+        }
+
+        return resultat;
+    }
+
+    // Méthode de test pour le tri
+    public static void main(String[] args) {
+        Queue<Double> file = new ArrayQueue<>();
+
+        // Remplir la file avec les arguments passés en ligne de commande
+        for (String arg : args) {
+            file.offer(Double.parseDouble(arg));
+        }
+
+        // Tri de la file
+        Queue<Double> fileTriee = trier(file);
+
+        // Affichage des éléments triés
+        for (Double valeur : fileTriee) {
+            System.out.print(valeur + " ");
+        }
+        System.out.println("");
+    }
+}