前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >正宗冒泡法-java语言实现

正宗冒泡法-java语言实现

作者头像
MickyInvQ
发布2020-09-27 16:16:27
3250
发布2020-09-27 16:16:27
举报
文章被收录于专栏:InvQ的专栏InvQ的专栏

冒泡法的思想就是:小的不停地“向前跑”,大的不停地“向后”冒。

代码如下:

代码语言:javascript
复制
public class Main {

    public static void main(String[] args) {
          int a[]={7,8,1,3,5};
          System.out.println("排序前:");
          print(a);
          bubblesort(a);
          System.out.println();
          System.out.println("排序后:");
          print(a);
    }
     public static void bubblesort(int a[]){
        int temp=0;
        int i;
        for(i=0;i<a.length;i++){
            for(int j=a.length-1;j>i;j--){
                if(a[j]<a[j-1]){
                    temp=a[j];
                    a[j]=a[j-1];
                    a[j-1]=temp;
                }
            }
        }
    }
     static void print(int []a){
         for(int s: a)
             System.out.print(s+" , ");
        }
     }

循环变量i每迭代一次,便确定一位从第i位(包括第i位)到最后一位的最小数字。最后迭代完了i,也就完成了排序。

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2015-08-15 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档