冒泡排序（改进版）

最新推荐文章于 2022-04-11 00:30:00 发布

NinoSun

最新推荐文章于 2022-04-11 00:30:00 发布

阅读量399

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/Nino_sama/article/details/101935202

版权

本文介绍了使用Java实现的冒泡排序改进版，优化后的排序算法在最佳情况下复杂度降低，但最坏情况仍保持不变。文章提供具体实现案例。

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

Java实现的冒泡排序改进版

这种实现方式的冒泡排序最好的情况下只需要O(n)的复杂度，最坏的情况下依然是O(n^2)的复杂度

/**
 * 冒泡排序（从小到大）
 * 从左到右不断遍历，将相邻且逆序（大, 小）的元素交换（小, 大）
 * 一轮循环后，最大的元素被上浮到最右侧
 * 除去最后一个元素，剩下的数组继续如上操作
 * 如果有一轮循环没有发生交换操作，则说明数组已经有序，终止循环
 *
 * @Author Nino 2019/10/2
 */

import java.util.Arrays;
import java.util.Random;

public class BubbleSort<E extends Comparable<E>> extends Sort<E> {
   

    public void sort(E[] arr) {
   
        int length = arr.length;
        //检测是否已经是有序