黑马程序员技术交流社区

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

---

作者: Larcolais    时间: 2018-7-20 20:17
标题: Java冒泡排序算法

基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对

相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的

数比较后发现它们的排序与排序要求相反时，就将它们互换。

/**
     * 冒泡排序
     *  
     * @return
     */  
    public static int[] sortBubble(int[] datas) {  
        for (int i = 0; i < datas.length - 1; i++) {  
            for (int j = 0; j < datas.length - 1 - i; j++) {  
                if (datas[j] > datas[j + 1])  
                    AlgorithmUtil.swap(datas, j, j + 1);  
            }  
        }  
        return datas;  
    }

---

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

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