排序算法的复杂度

• 冒泡 排序 算法 的 时间 复杂度 是 O( n^ 2)。
• 选择 排序 算法 的 时间 复杂度 是 O( n^ 2)。
• 插入 排序 算法 的 时间 复杂度 是 O( n^ 2)。
• 快速 排序 是 不稳 定的， 最理想 情况下 的 算法 时间 复杂度 是 O( nlog2n)， 最坏 是 O( n^ 2)。
• 堆 排序 算法 的 时间 复杂度 是 O( nlogn)。
• 归并 排序 算法 的 时间 复杂度 是 O( nlog2n)。