冒泡排序（Java实现）

package cn.sxt.arrays;

import java.util.Arrays;

public class TestBubble {
	public static void main(String[] args) {
		int[] values = { 3, 1, 6, 2, 9, 0, 7, 4, 5, 8 };
		PaiXu(values);
		System.out.println(Arrays.toString(values));

	}
	
	public static void PaiXu(int[] s) {
		
		// 外层循环：n个元素排序，则至多需要n-1趟循环
		for(int i=0;i<s.length-1;i++) {
			// 定义一个布尔类型的变量，标记数组是否已达到有序状态
						boolean flag = true;
				//内层循环：每一趟循环都从数列的前两个元素开始进行比较，比较到无序数组的最后
		for(int j=0;j<s.length-1-i;j++) {
			int temp=0;
			if(s[j]<s[j+1]) {
				temp=s[j];
				s[j]=s[j+1];
				s[j+1]=temp;
				//本趟发生了交换，表明该数组在本趟处于无序状态，需要继续比较；
				flag=false;
			}
			
		}
		
		//根据标记量的值判断数组是否有序，如果有序，则退出；无序，则继续循环。
		if(flag) {
			break;
		}
		
	}
	}

}

结果显示：
[9, 8, 7, 6, 5, 4, 3, 2, 1, 0]