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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© zhoubinjian 金牌黑马   /  2016-3-20 19:09  /  550 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

/*冒泡排序*/
class Maopao
{
        public static void main(String[] args)
        {
                int[] arr=new int[]{5,7,3,9,44,32};
                getmax(arr);
                shuchu(arr);
        }       
        public static void getmax(int[] arr)//相邻的两个数比较,数值大的往后冒泡
        {
                for(int x=0;x<arr.length-1;x++)
                        {
                        for(int y=x+1;y<arr.length;y++)
                                {
                                        if(arr[x]>arr[y])
                                        {
                                        /*int temp=arr[y];
                                        arr[y]=arr[x];
                                        arr[x]=temp;*/
                                        swap(arr,x,y);//调用函数,数值交换
                                        }                       
                                }       
                        }
        }
       
        public static void swap(int[] arr,int x,int y)
                {
                        int temp=arr[y];
                            arr[y]=arr[x];
                                arr[x]=temp;
                }
        public static void shuchu(int[] arr)//打印数组
        {
                System.out.print("{");
                for(int x=0;x<arr.length;x++)
                {               
                        if(x==arr.length-1)
                       
                                System.out.print(arr[x]+"");
                        else
                                System.out.print(arr[x]+",");               
                }
                System.out.print("}");
        }
}

0 个回复

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