排序算法知道哪些？请讲一讲冒泡排序的实现与优化。

Question

Accepted Answer

考察点：考察常见排序算法认知与冒泡排序的实现及优化能力。回答思路：列举常见排序算法并简要说明适用场景 准确描述冒泡排序的双层循环实现逻辑 能提出提前退出、记录最后一次交换位置等优化 能分析时间复杂度与空间复杂度

考察说明