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