Cet article décrit l'algorithme de tri de parité de la structure des données Java et de l'algorithme. Partagez-le pour votre référence, comme suit:
Idées d'algorithmes:
L'idée de base est d'organiser des séquences impaises dans un ordre, même des séquences dans un ordre, puis des séquences impaises dans une autre, et même des séquences dans un ordre jusqu'à ce que tous soient ordonnés
Donnons un exemple,
Tableau à tri [6 2 4 1 5 9]
La première fois en comparant une séquence impaire, la séquence impaire est comparée à sa séquence égale des voisins, tels que 6 et 2, 4 et 1, 5 et 9
[6 2 4 1 5 9]
Après l'échange, il devient
[2 6 1 4 5 9]
La deuxième comparaison des nombres pair est de 6 et 1, et 5 et 5
[2 6 1 4 5 9]
Après l'échange, il devient
[2 1 6 4 5 9]
Le troisième voyage est un nombre impair, et les 2, 6 et 5 sont sélectionnés pour comparer respectivement leurs colonnes voisines.
[2 1 6 4 5 9]
Après l'échange
[1 2 4 6 5 9]
La quatrième série même numérotée
[1 2 4 6 5 9]
Un échange
[1 2 4 5 6 9]
Code spécifique:
classe publique main {/ ** * @param args les arguments de ligne de commande * / public static void main (String [] args) {int [] nombres = new int [] {12,33,45,33,13,55,34,7,6}; Main.oddeventsort (nombres); for (int i = 0; i <nombres.length; i ++) {System.out.print (nombres [i] + ""); }} private static void odventsort (int [] nombres) {int temp; for (int i = nombres.length-1; i> nombres.length / 2-1; i -) {for (int j = 1; j <= i; j + = 2) {if (j == nombres.length-1) bris; if (nombres [j]> nombres [j + 1]) {temp = nombres [j]; nombres [j] = nombres [J + 1]; nombres [j + 1] = temp; }} pour (int j = 0; j <= i; j + = 2) {if (j == nombres.length-1) Break; if (nombres [j]> nombres [j + 1]) {temp = nombres [j]; nombres [j] = nombres [J + 1]; nombres [j + 1] = temp; }}}}}}PS: On dit que cet algorithme est plus facile à utiliser à l'ère multicœur
Pour plus d'informations sur les algorithmes Java, les lecteurs qui sont intéressés par ce site peuvent afficher les sujets: "Structure de données Java et tutoriel d'algorithme", "Résumé des conseils de nœud de Dom Operation Java", "Résumé du fichier Java et des conseils d'opération de répertoire" et "Résumé des conseils d'opération Java Cache"
J'espère que cet article sera utile à la programmation Java de tous.