排序算法有哪些不同类型？比较它们的时间复杂度。

What are different types of sorting algorithms? Compare their time complexity.

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: medium

分类: Algorithms

标签: wipro, sorting, time-complexity

参考答案摘要

答案 常见排序算法包括冒泡（Bubble）、插入（Insertion）、选择（Selection）、归并（Merge）、快速（Quick）与堆排序（Heap）。性能对比常用时间复杂度衡量：冒泡/插入/选择平均与最坏多为 O(n²)，适合小规模或近乎有序数据；归并与堆排序稳定在 O(n log n)，适合大数据量；快速排序平均 O(n log n) 且常用，但最坏可到 O(n²)，通常通过随机化/三...

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。