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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© dwy_hm 中级黑马   /  2014-12-19 23:03  /  1168 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

n个数(a1,a2,a3,.....,an)
重新排序它们形成一个新的序列(a1',a2'...a3')使得a1'<=a2'<=....<=a3'

3 个回复

倒序浏览
这个你不会吗? 简单的选择排序,冒泡排序,在老毕的视频里面都详细讲过了的啊
回复 使用道具 举报
冒泡排序和选择排序啊,用for循环去遍历数组,两两相比较,符合条件交换位置。
回复 使用道具 举报
冒泡排序就好了
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:让每一次比较的元素减少,-1:避免角标越界。
                        {
                                if(arr[y]<arr[y+1])
                                {
                                        /*
                                        int temp = arr[y];
                                        arr[y] = arr[y+1];
                                        arr[y+1] = temp;
                                        */
                                        swap(arr,y,y+1);
                                }
                        }
                }
        }
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马