【冒泡算法】自定义循序判断

Java阿忠

已于 2023-12-21 18:04:01 修改

阅读量107

点赞数 1

文章标签：算法 java 数据结构

于 2023-03-31 14:15:22 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_45664361/article/details/129879108

版权

本文展示了如何使用Java的泛型和比较器实现一个灵活的冒泡排序算法。通过比较相邻元素并根据自定义的比较规则交换位置，实现了排序功能。当无元素交换发生时，算法提前结束，具有O(n²)的时间复杂度。示例中给出了使用Collections.reverseOrder()进行降序排序的例子。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

操作场景

本文将使用泛型和比较器实现一个java冒泡算法。

只是作为冒泡的别样实现示例，如有其他不足点可以评论指出

排序算法简介

通过重复遍历待排序的序列，比较两个相邻元素，如果不符合比较器规则就相互交换。
优势：泛型定义与比较器的使用使得算法更加灵活，在没有其他变量影响的前提下，可以直接调用并对业务逻辑的侵入性更小
时间复杂度：O(n²)

代码实现

public class BubbleSort<T> {
    public T[] bubbleSort(T[] array, Comparator<? super T> comparator) {
        int n = array.length;
        boolean swapped;
        for (int i = 0; i < n - 1; i++) {
            for (int j = 0; j < n - i - 1; j++) {
                if (comparator.compare(array[j], array[j + 1]) > 0) {
                    // Swapping elements
                    T temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                    swapped = true;
                }
            }
            if (!swapped) {
            	// no exchange has occurred
                break;
            }
        }
        return array;
    }
}

使用示例

Integer[] arr = {5, 2, 8, 3, 1};
BubbleSort<Integer> sorter = new BubbleSort<>();
sorter.bubbleSort(arr, Collections.reverseOrder());
System.out.println(Arrays.toString(arr));

输出将会是[8, 5, 3, 2, 1]。