Comment implémenter le tri à bulles des tableaux en Java

Tri à bulles

Comparez tour à tour deux éléments adjacents Si le premier est supérieur au second, échangez les positions. Après chaque passe de tri, le maximum. la valeur de cette passe est placée en dernier et le processus d'appel est répété jusqu'à ce qu'il n'y ait plus d'éléments à comparer.

Vidéos d'apprentissage gratuites liées à Java : Vidéos d'apprentissage Java

Les exemples sont les suivants :

public class Bubble_Sort {
	public static void main(String[] args){
		int[] arr = {2,4,1,5,6,9,0,6,7};
		bubbleSort(arr);
	}
	// 打印数组
	public static void print(int[] arr){
		for(int i = 0;i < arr.length;i++){
			System.out.print(arr[i]+"\t");
		}
		System.out.println();
	}
	/**
		冒泡排序
		依次比较两个相邻的元素，如果前者大于后者就交换位置
		每一趟排序之后就会把这趟中的最大值放在最后一位
		重复上诉过程，直到没有在需要比较的元素为止
	*/
	public static void bubbleSort(int[] arr){
		
		// 多趟比较，直到没有需要再比较的元素为止，最后的一个值不需要比较
		for(int i = 0;i < arr.length-1;i++){

			// 依次比较相邻的两个元素,每次比较的总个数少一个
			for(int j = 0;j < arr.length-i-1;j++){
				if(arr[j] > arr[j+1]){
					int temp = arr[j+1];
					arr[j+1] = arr[j];
					arr[j] = temp;
				}
			}
			print(arr);
		}
	}
}

Recommandations de didacticiels d'articles connexes : Premiers pas avec Java Learn

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!