首页 > 技术文章 > n个记录通过冒泡排序算法最多需要n-1趟 为什么

zhangzongjun 2021-11-11 22:44 原文

排序算法的本质是两两比较及交换,n个元素最多比较n-1次就能确定任意一个元素的位置,直接决定了趟数。

推荐阅读