Les débutants apprennent à trier les bulles JAVA

Cet article vous présentera comment les novices peuvent apprendre le tri à bulles JAVA. Il a une certaine valeur de référence. Les amis dans le besoin peuvent s'y référer. J'espère qu'il sera utile à tout le monde.

Bubble Sort est un algorithme de tri relativement simple dans le domaine de l'informatique.
Il visite à plusieurs reprises les éléments qui doivent être triés, compare tour à tour deux éléments adjacents et échange les positions des éléments si l'ordre des éléments (par exemple du grand au petit, première lettre de A à Z) est faux.
La visite des éléments est répétée jusqu'à ce qu'il n'y ait plus d'éléments adjacents à échanger et que le tri soit terminé.
Le nom de cet algorithme vient du fait que les éléments plus gros « flotteront » lentement vers le haut du tableau par échange (disposés par ordre croissant ou décroissant), tout comme les bulles de dioxyde de carbone dans les boissons gazeuses finiront par flotter vers en haut, d'où le nom "Tri à bulles".
Cela peut être un peu déroutant rien qu'en regardant la théorie, mais cela n'a pas d'importance. Ensuite, apprenons en détail comment le tri des bulles se compare et comment il est trié ~

Idées de tri<.>

Comparaison adjacente, trier de petit à grand, si plus petit, avancer

I représente la traversée des données cycliques du début à la fin

implémenter le tri à bulles

Créer une classe : BubbleSort.java

package cn.tedu.array;import java.util.Arrays;/**本类用来完成Les débutants apprennent à trier les bulles JAVA*/public class TestBubbleSort {
	public static void main(String[] args) {
		//1.创建一个无序的数组
		int[] a = {27,96,73,25,21};
		//2.调用method()完成排序
		int[] newA = method(a);
		System.out.println("排序完毕:"+Arrays.toString(newA));
	}
	public static int[] method(int[] a) {
		//1.外层循环,控制比较的轮数,假设有n个数,最多比较n-1次
		//开始值:1 结束值:<= a.length-1 变化:++
		//控制的是循环执行的次数,比如5个数,最多比较4轮,<= a.length-1,最多取到4,也就是[1,4]4次
		for(int i = 1 ; i <= a.length-1 ; i++) {
			System.out.println("第"+i+"轮:");
			//2.内层循环:相邻比较+互换位置
			for(int j=0; j < a.length-i ; j++) {
				//相邻比较,a[j]代表的就是前一个元素,a[j+1]代表的就是后一个元素
				if(a[j] > a[j+1]) {
					//交换数据
					int t = a[j];
					a[j] = a[j+1];
					a[j+1] = t;
					//System.out.println("第"+(j+1)+"次比较交换后:"+Arrays.toString(a));
				}
			}
			System.out.println("第"+i+"轮的结果:"+Arrays.toString(a));
		}
		return a;//把排序好的数组a返回
	}}

En fait, on peut aussi optimiser le tri existant :

Optimisation 1 : La valeur maximale générée lors des tours de tri précédents ne pas besoin d'être impliqué dans le post-traitement Après plusieurs tours de comparaison, plusieurs valeurs seront générées et il n'est pas nécessaire de participer à la comparaison. Le tour i produit des valeurs i, il est donc nécessaire - i
.

Optimisation 2 : Nous devons définir une quantité qui est utilisée. Vérifiez s'il y a eu un échange d'éléments dans le cycle de comparaison mutuelle en cours. Si un échange a eu lieu, cela signifie que la commande n'a pas été organisée. flag sera changé en true et le prochain tour de comparaison sera effectué. Mais si dans le tour en cours, tous les éléments ont été comparés les uns aux autres et n'ont pas échangé leurs positions, ce qui signifie que l'ordre a été trié. besoin du prochain cycle de comparaison, renvoyez simplement la méthode de fin directement

Recommandations d'apprentissage gratuites associées : Tutoriel de base 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!