Java实现冒泡程序

/**
 * Java实现冒泡程序
 * @author M.J
 *
 * 2009-10-13
 */
public class Maopao {
	/**
	 * 实现排序功能
	 * @param num
	 */
	public static void sort(int num[]){
		int temp=0;
		for(int i=0; i<num.length-1; ++i){
			int max=num[0];
			//循环一次将最大的置换到最后面(剩下的)
			for(int j=1; j<num.length-i; ++j){
				if(num[j]<max){
					temp=num[j];
					num[j]=max;
					num[j-1]=temp;
				}else{
					max=num[j];
				}
			}
		}
	}

	public static void main(String[] args){
		int[] num={10,9,0,9,78,777,34,4,4,540,0,9,8,7,6,5,4,3,2,1};
		sort(num);
		//输出一下排序好的数组
		for(int i=0;i<num.length;++i){
			System.out.println(num[i]);
		}
	}
}