黑马程序员技术交流社区

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

---

作者: xh_javaee    时间: 2016-9-11 22:42
标题: 冒泡排序
import java.util.Arrays;


public class Test4 {

        public static void main(String[] args) {
                int[] a = new int[] {23, 12, 3, 5, 88, 21};
                System.out.println(Arrays.toString(a));
                sort(a);
                System.out.println(Arrays.toString(a));
        }

        private static void sort(int[] a) {
               
                for(int i=0;i<a.length;i++) {
                        boolean flag = false;//表示没有交换
                       
                        for(int j=a.length-1;j>i;j--) {
                                if(a[j] < a[j-1]) {
                                        int t = a[j];
                                        a[j] = a[j-1];
                                        a[j-1] = t;
                                        flag = true;//表示有交换
                                }
                        }
                        //没有被修改成 true，
                        //说明没有执行过交换
                        if(! flag) {
                                break;// 排序完成，结束循环
                        }
                       
                        System.out.println(Arrays.toString(a));
                }
        }
       
}

---

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

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