黑马程序员技术交流社区

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

---

作者: 瑞雪雄起    时间: 2015-9-28 13:29
标题: 冒泡排序
package swapsort;
public class BubbleSort {
        public static int[] bubbleSort(int[] array)
        {
        final int N=array.length-1;

        for(int I=0;I<N;I++)
        {
                boolean flag=false;
                for(int j=N;j>0;j--)
           if(array[j]<array[j-1])
           {
                flag=true;
                int temp=array[j];
                array[j]=array[j-1];
                array[j-1]=temp;
           }
             if(!flag) break;
        }
        return array;
        }
        public static void main(String[] args) {
                   int a[]=Array.getArray(20, 50);
                   Array.printArray(a);
                   a=bubbleSort(a);
                   Array.printArray(a);         
        }

}

---

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

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