java冒泡排序实现

/*

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

猜你喜欢

转载自blog.51cto.com/12013190/2426925