Maison  >  Article  >  Java  >  Algorithme de tri Java : implémentation de l'algorithme de tri à bulles (code)

Algorithme de tri Java : implémentation de l'algorithme de tri à bulles (code)

不言
不言original
2018-08-21 14:10:301894parcourir

Le contenu de cet article concerne l'algorithme de tri Java : l'implémentation de l'algorithme (code) du tri à bulles. Il a une certaine valeur de référence. Les amis dans le besoin peuvent s'y référer.

La méthode de tri par bulles est l'une des méthodes de tri les plus élémentaires. Le mécanisme de fonctionnement de la méthode de tri par bulles est un tri simple obtenu en parcourant les éléments et en ajustant l'ordre des éléments adjacents. L’essence du tri à bulles est de comparer deux éléments adjacents, puis d’échanger leurs positions par ordre croissant ou décroissant.

Ce qui suit est le code pour le tri décroissant des bulles :

public class Training {
	
	public static void main(String[] args) {
        int [] array = {3,2,5,1,4};
		for (int time = 1; loopTime < array.length; loopTime++) {
			for (int i = 0,temp = 0; i < array.length-loopTime; i++) {
				if (array[i+1]>array[i]) {
					temp = array[i+1];
					array[i+1] = array[i];
					array[i] = temp;
				}
			}
		}
		for (int i = 0; i < array.length; i++) {
			System.out.println(array[i]);
		}
    }
}

Lepour Chaque fois que la boucle boucle, les données les plus volumineuses seront placées à la position appropriée, telle que loopTime=1, puis les données les plus volumineuses seront placées à la position appropriée ; end ;loopTime=2; puis placez la deuxième plus grande donnée dans l'avant-dernière position de l'élément array.length-loopTime;  : Dans l'optique d'améliorer les performances du code, réduire le nombre de boucles " redondantes "

est le résultat en cours d'exécution :

Bien sûr, il existe également un tri à bulles ascendant. En fait, changez simplement "if (tableau[i+1". ]>array [i])" peut être remplacé par array[i+1]

for (int i = 0; i < array.length-time; i++) {
	if (array[i+1]<array[i]) {
		temp = array[i+1];
		array[i+1] = array[i];
		array[i] = temp;
	}
}

Recommandations associées :

Implémentation Java d'algorithmes de tri : tri par insertion, tri par sélection, tri par bulles

Dix exemples d'algorithmes de tri JAVA

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn