码迷,mamicode.com
首页 > 编程语言 > 详细

正宗冒泡法-java语言实现

时间:2015-08-16 00:46:13      阅读:118      评论:0      收藏:0      [点我收藏+]

标签:冒泡排序法   java   

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

代码如下:

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,也就完成了排序。

版权声明:本文为博主原创文章,未经博主允许不得转载。

正宗冒泡法-java语言实现

标签:冒泡排序法   java   

原文地址:http://blog.csdn.net/uniquewonderq/article/details/47687407

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!