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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© zhiyuan0932 中级黑马   /  2014-9-12 12:05  /  804 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

class demo//冒泡排序;思路,每两个进行排序
{
       
        public static void bubbleSort(int [] arr)       
        {
        for(int x=0;x<arr.length-1;x++)
           {
                for(int y =0;y<arr.length-x-1;y++)//-x;为了让每一次比较的元素减少
                {                               //-,避免脚标越界
                       
                        if(arr[y]<arr[y+1])
                        {
                       
                        int temp = arr[y];
                        arr[y]=arr[y+1];
                        arr[y+1] = temp;
                       
                        //swap(arr,y,y+1);
                        }
                }
            }
       
        }
       public static void main(String[] args)
        {
        int[] arr = {5,1,2,4,3,6,9,8};
       
        printArray(arr);//排序前
        bubbleSort(arr);
        printArray(arr);//排序后
        }
        public static void printArray(int [] arr)
        {
               
                System.out.println("length=" + arr.length);
               
                for(int x = 0;x < arr.length;x++)
                {
                if (x != arr.length-1 )
                System.out.print(arr[x]+",");
                else
                System.out.println(arr[x]);
                }
        }
        /*public static void swap(int [] arr,int a,int b)   
        {
                int temp = arr[a];
                arr[a] = arr[b];
                arr[b] = temp;
        }
        */

}       

1 个回复

倒序浏览
程序可以运行呀,你的输出结果是从大到小排序的
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马