【排序算法】01冒泡排序

先定义一个排序器接口IArraySorter：

package org.liws1.sort;

import java.util.Comparator;

/**
 * 排序器接口
 */
public interface IArraySorter {
    public <T extends Comparable<T>> void sort(T[] list);
    public <T> void sort(T[] list, Comparator<T> comp);
}

再新建一个工具类ArraySorterUtils，用于提供对数组的排序功能（为了方便，全部实现升序），然后向工具类中添加冒泡排序实现。

冒泡排序的思路：共需最多length-1次冒泡，每次冒泡要将冒泡范围内的最大记录冒泡到最后一个位置。

代码如下：

package org.liws1.sort;

import java.util.Arrays;
import java.util.Comparator;

/**
 * 数组的排序,这里统一做升序排序
 */
public class ArraySorterUtils {

    private static <T> void swap(T[] datas, int i, int j) {
        if (i == j) return;
        T temp = datas[i];
        datas[i] = datas[j];
        datas[j] = temp;
    }

    /**
     * 冒泡排序器
     */
    public static class BubbleSorter implements IArraySorter {

        @Override public <T extends Comparable<T>> void sort(T[] datas) {
            // swapped用于标记一趟冒泡过程中是否有交换记录的操作；如果没有，说明排序已经完成，可以结束循环了。
            boolean swapped = true; 
            for (int i = 0; i < datas.length - 1 && swapped; i++) {
                swapped = false;
                for (int j = 0; j < datas.length - 1 - i; j++) {
                    if (datas[j].compareTo(datas[j + 1]) > 0) {
                        swap(datas, j, j + 1);
                        swapped = true;
                    }
                }
            }
        }

        @Override public <T> void sort(T[] datas, Comparator<T> comparator) {
            boolean swapped = true;
            for (int i = 0; i < datas.length - 1 && swapped; i++) {
                swapped = false;
                for (int j = 0; j < datas.length -1 - i; j++) {
                    if (comparator.compare(datas[j], datas[j + 1]) > 0) {
                        swap(datas, j, j + 1);
                        swapped = true;
                    }
                }
            }
        }
        
    }

}

测试代码：

package org.liws1.sort;

import java.util.Arrays;
import org.junit.Test;

public class _Test {

    private Integer[] datas = { 30, 1, 29, 2, 28, 3, 27, 4, 26, 5, 25, 6, 24, 7,
            23, 8, 22, 9, 21, 10, 20, 19, 15, 18, 12, 17, 11, 16, 14, 13 };

    @Test public void testBubble(){
        new ArraySorterUtils.BubbleSorter().sort(datas);
        System.out.println(Arrays.toString(datas));
    }

}// out:[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30]