不懂就问：面试馆问为什么快排的时间复杂度是nlog(n)

很好奇各位应届毕业生的真实工作状态，我是毕业后就工作了，半年的工作生活有时很有激情有时又很平静，xdm是怎么样的。。。

最近看见好几个群都在转发这条，华子毕竟是制造业大厂还能鸽穿？是不是这个部门开的13a太多了吧13a是真没啥性价比

为啥现在这些b**s上卡学历都这么明目张胆了，还不是一家两家，给个100块钱的b工资还想卡92，谁给他的胆子😅，92的去一天干两小时家教逗小孩也不止100了，就业环境如此差了嘛可爱猫猫镇楼

核心逻辑逐轮 “冒泡”：相邻元素两两比较，将最大（小）元素逐步交换到末尾逐轮 “选择”：先遍历找到本轮最小（大）元素的位置，仅一次交换到目标位置交换次数最坏情况O(n2)（完全逆序时，每轮多次交换）固定O(n)（每轮仅 1 次交换，共 n-1 轮）比较次数最坏 / 平均O(n2)（可优化：某轮无交换则提前终止）固定O(n2)（无论是否有序，都需遍历找最小元素）数据移动特性交换频繁，每次交换涉及 2 次数据移动（如 a↔b）交换极少，仅最终一次移动目标元素优化空间可优化（提前终止、记录最后交换位置减少遍历范围）优化空间小（仅可双路选择：同时找最大 + 最小）实际执行效率通常比选择排序慢通常比冒泡...