冒泡法排序(对N个元素进行排序，用冒泡法进行排序时，共需排几次)
发布时间：2022-09-23 16:11 浏览：
1、冒泡排序：最好情况需比较n-1次，最坏情况需比较n（n-1）/2；选择排序：最好情况需比较n（n-1）/2，最坏情况需比较n（n-1）/2；对分排序：最好情况需比较n/2logn，最坏情况需比较近似nlogn；根据算法本身，通过计算迭代次数，或建立递推方程求解。