/* * 基本思想:两个数比较大小,较大的数下沉,较小的数冒起来。 * 算法描述: * 比较相邻的元素。如果第一个比第二个大,就交换它们两个; * 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数; * 针对所有的元素重复以上的步骤,除了最后一个; * 重复步骤1~3,直到排序完成。 * */

public int[] BubbleSort(int[] args)
	{
		for(int i=0;i<args.length;i++)
		{
			int max;
			for (int j=0;j<args.length-i-1;j++)
			{
				if(args[j]>args[j+1]){
					max = args[j];
					args[j] = args[j+1];
					args[j+1] = max;
				}
			}
			
		}
		return args;
	}