java 实现冒泡排序.

 本文分享比较简单的冒泡排序.

直接上干货.比较简单,不做详细说明.

package interview;

/**
 * -冒泡排序
 * @author 
 * @date 
 */
public class BubbleSortTest {

	private final static int[] arr = { 23, 40, 30, 59, 68, 11, 8 };

	public static void main(String[] args) {
		
		int len = arr.length, 
			temp = 0,
			sum = 0;
	
		for (int i = 0; i < len; i++) {
			for (int j = 0; j < len-1-i; j++) {
				//这里注意 -i, 后面的循序已经排好,可以减少循环次数.
				System.out.println("总循环次数: " + ++sum);
				if(arr[j] > arr[j+1]) {
					temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
					
				}
				System.out.print("j循环 ---> ");
				sysOut(arr);
			}
			System.out.print("i循环 "+ i +"次===> ");
			sysOut(arr);
		}
	}

	private static void sysOut(int[] arr) {
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + "  ");;
		}
		System.out.println();
	}
	
	
}

/*
.....
总循环次数: 20
j循环 ---> 11  8  23  30  40  59  68  
i循环 4次===> 11  8  23  30  40  59  68  
总循环次数: 21
j循环 ---> 8  11  23  30  40  59  68  
i循环 5次===> 8  11  23  30  40  59  68  
i循环 6次===> 8  11  23  30  40  59  68 
*/

--end.   有问题请留言,谢谢.