快速排序

6月20日 · 2025年

排序算法

60 0
冒泡排序 (Bubble Sort)从头到尾依次比较相邻元素,若顺序错误就交换位置,将较大(或较小)元素“冒泡”到序列末端最佳时间复杂度:O(n)每一个数一对比就对了平均时间复杂度:O(n^2)每一个数都要和其余数对比最差时间复杂度:O(n^2)空间复杂度:...