冒泡排序--（原理和自己的例子）

package com.one;

public class PaixuMaopao {

	/**
	 * @Author lushuaiyin
	 * 冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，
	 * 将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，
	 * 将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，
	 * 如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，
	 * 将最大的数放到了最后。在第二趟：仍从第一对数开始比较
	 * （因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），
	 * 将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的）
	 * ，第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。
	 * 如此下去，重复以上过程，直至最终完成排序。
　　由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。
	 */
	public static void main(String[] args) {
		
		int[] source={23,5,12,59,78,21,100,79,66};
		int len=source.length;
		int tang=0;
		for(int j=0;j<source.length;j++){
			for(int i=0;i<len-1;i++){
				if(source[i]>source[i+1]){
					int temp=source[i+1];
					source[i+1]=source[i];
					source[i]=temp;
					System.out.println(source[i+1]+"交换位置"+source[i]);
				}
			}
			
			System.out.println("第"+(j+1)+"趟,找到倒数第"+(j+1)+"大的数是："+source[len-1]);
			System.out.print("现在排列顺序是---");
			
			for(int d=0;d<source.length;d++){
				System.out.print(":"+source[d]);
			}
			System.out.println();
			System.out.println("------------------分割------------------");
			len--;
			tang++;
			
		}
		
		System.out.println("共排序了"+tang+"趟");
		System.out.println("排序后顺序是：");
		for(int k=0;k<source.length;k++){
			System.out.print("-"+source[k]);
		}
		
		
	}
}

控制台打印：

23交换位置5
23交换位置12
78交换位置21
100交换位置79
100交换位置66
第1趟,找到倒数第1大的数是：100
现在排列顺序是---:5:12:23:59:21:78:79:66:100
------------------分割------------------
59交换位置21
79交换位置66
第2趟,找到倒数第2大的数是：79
现在排列顺序是---:5:12:23:21:59:78:66:79:100
------------------分割------------------
23交换位置21
78交换位置66
第3趟,找到倒数第3大的数是：78
现在排列顺序是---:5:12:21:23:59:66:78:79:100
------------------分割------------------
第4趟,找到倒数第4大的数是：66
现在排列顺序是---:5:12:21:23:59:66:78:79:100
------------------分割------------------
第5趟,找到倒数第5大的数是：59
现在排列顺序是---:5:12:21:23:59:66:78:79:100
------------------分割------------------
第6趟,找到倒数第6大的数是：23
现在排列顺序是---:5:12:21:23:59:66:78:79:100
------------------分割------------------
第7趟,找到倒数第7大的数是：21
现在排列顺序是---:5:12:21:23:59:66:78:79:100
------------------分割------------------
第8趟,找到倒数第8大的数是：12
现在排列顺序是---:5:12:21:23:59:66:78:79:100
------------------分割------------------
第9趟,找到倒数第9大的数是：5
现在排列顺序是---:5:12:21:23:59:66:78:79:100
------------------分割------------------
共排序了9趟
排序后顺序是：
-5-12-21-23-59-66-78-79-100