黑马程序员技术交流社区

标题: 自己写的关于数组的冒泡排序，求各位指点一个 [打印本页]

---

作者: 天之骄子no1    时间: 2016-6-24 21:51
标题: 自己写的关于数组的冒泡排序，求各位指点一个
        public static void main(String[] args) {
                // TODO Auto-generated method stub
                int [] array={12,4,2,7,5,9};
                method(array);

        }
       
        //冒泡排序
        public static void method(int [] array){
                for(int i=0;i<array.length;i++){
                        for(int j=0;j<array.length-1-i;j++){
                                if(array[j]>array[j+1]){
                                        //将数值大的元素往后放
                                        int temp=array[j];
                                        array[j]=array[j+1];
                                        array[j+1]=temp;
                                }
                        }
                }
                method1(array);
               
        }
       
        //数组的遍历
        public static void method1(int [] array){
                for(int i=0;i<array.length;i++){
                        System.out.print(array[i]+" ");
                }
        }

---

作者: 张雨    时间: 2016-6-24 22:28
我也算新手了，觉得你写的挺好啊。

---

作者: 请叫我南审    时间: 2016-6-24 22:39
写的没毛病,但是,冒泡基本固定这写法了,

---

作者: crazymen    时间: 2016-6-24 22:56
写的不错,不过还可以优化一下的,但是一般的需求都不会让你写排序,所以楼主不必深究

---

作者: crazymen    时间: 2016-6-24 23:02
public static void method(int [] array){
                for(int i=0;i<array.length;i++){                int count=0;
                        for(int j=0;j<array.length-1-i;j++){
                                if(array[j]>array[j+1]){
                                        //将数值大的元素往后放
                                        int temp=array[j];
                                        array[j]=array[j+1];
                                        array[j+1]=temp;
                                        count++;
                                }
                        }
                        if(count==0)//这个主要是判断是不是已经排序完成,若排序完成,之后的count=0
                          break;
                }
                method1(array);
               
        }

---

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

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