什么是排序算法？解释冒泡排序和归并排序的区别。

What are sorting algorithms? Explain the difference between bubble sort and merge sort.

题目类型: 技术面试题

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

难度: medium

分类: Algorithms

标签: Sorting, Bubble Sort, Merge Sort

参考答案摘要

答案 排序算法用于按某种顺序（升序/降序）重排元素。冒泡排序通过反复比较相邻元素并交换来把最大/最小值“冒”到一端，平均与最坏时间复杂度 O(n^2)，适合小数据或教学；归并排序采用分治，把数组拆分到最小单元后再合并成有序数组，时间复杂度 O(n log n)，更适合大规模数据，但需要额外 O(n) 辅助空间。

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