冒泡排序

import java.util.Arrays;
public class SortByBubble {

public static void main(String[] args) {
	sortByBubble();
}

/*
 * 冒泡排序法:根据比较的次数以及相邻两个元素进行换位得到一个有序的序列
 * 从小到大进行排序，就是先把最大的泡泡放到数组的最后面。
 */

public static void sortByBubble(){
	int [] arr = {12,25,10,45,36,9,1,100,95};
	//外层循环：比较的次数，也就是出泡泡的个数
	for(int i=0;i<arr.length-1;i++){
	//内层循环：比较两个相邻的元素
		for(int j=0;j<arr.length-1-i;j++){
			if(arr[j]>arr[j+1]){
				int temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
			}
		}
	}
	System.out.println(Arrays.toString(arr));
	
}

}

最后打印的结果为: [1, 9, 10, 12, 25, 36, 45, 95, 100]