java冒泡排序实现

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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;
    

以上是关于java冒泡排序实现的主要内容,如果未能解决你的问题,请参考以下文章

java实现冒泡排序

冒泡排序和选择排序的Java实现

冒泡排序和选择排序的Java实现

排序算法之冒泡排序Java实现

Java实现冒泡排序,选择排序,插入排序

必须知道的八大种排序算法java实现 冒泡排序快速排序