A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© fenger7 中级黑马   /  2015-10-19 14:08  /  178 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文


import java.io.*;
public class Exam11//定义类名
{
   public static void main(String[] args)
    //主方法,程序从这里开始执行
   {
      //int values[]={2,5,1,4,3};
      int[] values={2,5,1,4,3};
      int count=values.length;
      bubble(values,count);
      printArray(values,count);
    }

    //冒泡排序(从小到大)
    //num:需要接受排序的数组
    //count:该数组的元素个数
    static void bubble(int num[],int count)
    {
       int tmp;

       //要排count个数,则应排count遍
       for(int i=0;i<count;i++)
       {
            for(int j=0;j<count-i-1;j++)
            //-i表示每次中有最后i个数可以不参与,因为每排一次最后面的数已经就位
            //-1表示【j+1】不会超出界限
             {
               //比较相邻两个数
               if(num[j+1]<num[j])
                {

                  //对调两个数,需要有“第三者”参与
                  tmp=num[j+1];
                  num[j+1]=num[j];
                  num[j]=tmp;
                 }
              }
        }
     }
      //输出数组的元素值
      //num:待输出的数组
      //count:元素个数
     static void printArray(int num[],int count)
      {
          for(int i=0;i<count;i++)
           {
             System.out.print(num[i]+" ");
            }
           System.out.println();
       }
}

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马