Cet article décrit la méthode de mise en œuvre de tri de sélection avancée du tri Java. Partagez-le pour votre référence. Les détails sont les suivants:
Le tri de sélection est un algorithme de tri simple et intuitif. Cela fonctionne comme suit. Tout d'abord, trouvez le plus petit (grand) élément de la séquence non triée, stockez-le à la position de départ de la séquence triée, puis continuez à chercher le plus petit (grand) élément des éléments non triés restants, puis placez-le à la fin de la séquence triée. Et ainsi de suite jusqu'à ce que tous les éléments soient triés.
Les principaux avantages de la sélection du tri sont liés au mouvement des données. Si un élément se trouve dans la position finale correcte, elle ne sera pas déplacée. Sélectionnez le tri: échangez une paire d'éléments à chaque fois, au moins l'un d'entre eux sera déplacé vers sa position finale, de sorte que le tableau de n éléments est trié pour un total de jusqu'à des échanges jusqu'à N-1. Parmi toutes les méthodes de tri qui reposent entièrement sur l'échange pour déplacer des éléments, la sélection du tri est très bonne.
Pire complexité du temps (n²)
Complexité temporelle optimale (n²)
Complexité du temps moyen (n²)
Pire complexité spatiale о (n) total, o (1) auxiliaire
Implémentation du code:
package com.baobaotao.test; ; [index]) {index = j;}} swap (array, i, index); Le nombre à échanger entrant b * @param c le nombre à échanger c * / public statique void swap (int [] a, int b, int c) {if (b == c) return; [b]; a [b] = a [c]; Array) {System.out.print (C + "");} System.out.println (); 78,84,51,24,12}; Sortir:
11 95 45 15 78 84 51 24 1211 12 45 15 78 84 51 24 9511 12 15 24 45 51 84 78 9511 12 15 24 45 51 84 78 9511 12 15 24 45 51 78 84 9511 12 15 24 45 51 78 84 95
J'espère que cet article sera utile à la programmation Java de tous.