黑马程序员技术交流社区

标题: 写的一个方法，用冒泡和选择排序实现对任意整型数组排序 [打印本页]

---

作者: 放飞自己365    时间: 2013-9-7 21:50
标题: 写的一个方法，用冒泡和选择排序实现对任意整型数组排序


这是我用冒泡和选择排序对任意整形数组进行排序，以前没有弄明白，今天终于顿悟，感到快乐，想跟大家分享一下快乐。。
class ArrayDemo{
        /*
        //冒泡排序
        void sort(int[]arr){
                for(int i=0;i<arr.length;i++){
                        for(int j=0;j<arr.length-i-1;j++){
                                if(arr[j]>arr[j+1]){
                                        int temp=arr[j];
                                        arr[j]=arr[j+1];
                                        arr[j+1]=temp;
                                }
                        }
                }
        }
        */
        //选择排序
        void sort(int[]arr){
                for(int i=0;i<arr.length-1;i++){
                        for(int j=i+1;j<arr.length;j++){
                                if(arr>arr[j]){
                                        int temp=arr;
                                        arr=arr[j];
                                        arr[j]=temp;
                                }
                        }
                }
        }
}
class Instance{
        public static void main(String[]args){
                ArrayDemo ard=new ArrayDemo();
                /*
                int[]arr={9,3,7,4,6,2,5,1,8};
                ard.sort(arr);
                for(int arrs:arr){
                        System.out.print(arrs+" ");
                }
                */
                int[]arr1={77,33,99,123,766,333,999,7788};
                ard.sort(arr1);
          //高级for循环对数组进行打印验证方法是否正确
                for(int arrs:arr1){
                        System.out.print(arrs+" ");
                }
        }
}

360软件小助手截图20130907214838.jpg (21.63 KB, 下载次数: 26)

下载附件

2013-9-7 21:49 上传

编译运行结果

---

作者: 潘才新    时间: 2013-9-8 02:14
一起分享一起成长

---

作者: 黄文伯    时间: 2013-9-8 19:57
希望以后将代码放在代码块里，更利于大家阅读

---

作者: 放飞自己365    时间: 2013-9-9 00:49

黄文伯 发表于 2013-9-8 19:57
希望以后将代码放在代码块里，更利于大家阅读

恩，以后注意的，谢谢您的提醒的，希望以后能得到你的指教

---

作者: 黄文伯    时间: 2013-9-9 14:04

放飞自己365 发表于 2013-9-9 00:49
恩，以后注意的，谢谢您的提醒的，希望以后能得到你的指教

指教谈不上，大家共同努力

---

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

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