L'exemple de cet article indique le type de résumé de la colline de l'algorithme de tri Java. Partagez-le pour tout le monde pour votre référence. L'analyse spécifique est la suivante:
Avant-propos : le tri des obus est un type d'insertion de tri. Il vise à l'amélioration de l'insertion directe de l'algorithme de tri. Cette méthode est également appelée tri incrémentiel réduit car dl. Shell a été nommé en 1959. Cet article présente principalement comment le tri de Hill est réalisé avec Java.
Le tri de Hill (méthode incrémentielle de réduction) appartient au tri des classes d'insertion. Le tri de Hill n'est pas stable. Dans le pire des cas, l'efficacité d'exécution est très différente de l'efficacité de mise en œuvre dans la situation moyenne.
Réflexions de base:
Prenez d'abord un entier D1 inférieur à N comme premier incrément et divisez tous les enregistrements du fichier dans le groupe D1. Les enregistrements de toutes les distances D1 sont placés dans le même groupe. Insérer et trier dans chaque groupe; sont placés dans le même groupe et sont directement insérés.
Implémentation du code:
Classe publique Test {public static int [] a = {10, 32, 1, 9, 5, 7, 0, 4, 3}; // Variable de cyclisme int index = a.length; 3s ", a); System.out.println (" "); shellSort (index -1); // sélectionner systerm.out.print après avoir sélectionné // pour (i = 0; i <index -1; i ++ ) System.out.printf (% 3s ", a); Changements de données Int Datalngle; Processus pour (j = Datalngle; J <in ++) {change = false; Valeur définie dans la valeur définie de la valeur d'échange lorsque la valeur d'échange doit être échangée. L'emplacement suivant du processus. .print ("Tri:" "" "" "" "" "" "" "" "" ""); libre (k = 0; k <inndex; k ++) System.out.printf ("% 3s" , a [k]);Hill a trié presque la pire situation. C'est en effet un bon choix avant qu'il ne comprenne pas l'ordre de tri et d'empilement rapide. J'espère vous aider.
On espère que cet article est utile à la conception du programme Java de tous.