Java实现冒泡排序

冒泡排序

  排序方法中最基础的一种,假设给定一个数组a[10],要对该数组排序。原理如下:

  1. 从数组第一个数开始。比较第一个数与第二个数即a[0]和a[1],如果是逆序则交换两个数。然后继续比较第二个数与第三个数,一直到n-1个数与第n个数进行比较。如果是从小到大排序则最大的数被放置于数组的最后一个位置;如果是从大到小排序则最小的数被放置于最后一个位置。
  2. 此时第n个位置的数已经排好了,只需要再对前n-1个数进行排序即可。重复n-1次冒泡排序后就能得到一个有序数组了。

冒泡排序的时间复杂度

  冒泡排序的主体框架其实就是这两个循环,这里以从大到小排序为例子

 for(int i=0;i<n;i++)
{
    for(int j=0;j<n-i-1;j++)
     {
         if(a[j]<a[j+1])
         {
             int temp=a[j];
             a[j]=a[j+1];
             a[j+1]=temp;
         }
     }
}

   先来看最好的情况,假设给定的数组就是从大到小的,那我们只需要扫描一次这个数组就能得到结果,时间复杂度为O(n)

  最坏的情况自然就是给定一个从小到大的数组,意味着数组中的n个元素都要经历一次交换。最内层循环的代码最后会被执行n*(n-1)次。所以时间复杂度为O(n^2)

  综上冒泡排序的时间复杂度为O(n^2)

以下是代码

Test类(从大到小排序)

class Test {
    public void sort(int a[])
    {
        int n=a.length;

        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n-i-1;j++)
            {
                if(a[j]<a[j+1])//从小到大或是从大到小排序,只需要改成大于号或小于号即可
                {
                    int temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                }
            }
        }

        for(int i=0;i<n;i++)
        {
            System.out.print(a[i]+" ");
        }
    }
}

主函数

public class Main {
   public static void main(String args[])
   {
       int nums[]={1,4,2,7,9,6,5,8,0,3};
       Test test=new Test();
       test.sort(nums);
   }
}

结果:9 8 7 6 5 4 3 2 1 0 

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值