黑马程序员技术交流社区

标题: 冒泡排序 [打印本页]

---

作者: zhoubinjian    时间: 2016-3-20 19:09
标题: 冒泡排序
/*冒泡排序*/
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("}");
        }
}

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2