排序算法的本质是两两比较及交换,n个元素最多比较n-1次就能确定任意一个元素的位置,直接决定了趟数。
n个记录通过冒泡排序算法最多需要n-1趟 为什么
本文来自博客园,作者:江北一滴水,转载请注明原文链接:https://www.cnblogs.com/zhangzongjun/p/15542383.html
zhangzongjun 2021-11-11 22:44 原文
排序算法的本质是两两比较及交换,n个元素最多比较n-1次就能确定任意一个元素的位置,直接决定了趟数。
本文来自博客园,作者:江北一滴水,转载请注明原文链接:https://www.cnblogs.com/zhangzongjun/p/15542383.html