可以说，在看这个帖子前我确实不记得什么是快速排序，如果面试的人要求写个的排序算法的实现出来，就是不要求O(nlogn），我多半会也写个快速排序给他，因为这个是上学时候的典型，而且是比较优雅的实现，而且实现起来简单,多年前的面试我也是这么做的。
但是如果直接让我写快速排序，我真的要好好想想，什么叫快速排序，然后可能会写个插入排序给他

另外，大多数计算机学生学的第一个排序算法可能是冒泡排序，但是如果你面试工作多年的人直接说写冒泡排序，搞不好会有人写成选择排序或者插入给你。并不是他们不会，而是对不上名字罢了。

相信很多人的情况和我一样

无论如何，这个帖子挺好，我看完了之后把几种常用排序复习了一遍，至少下次有人直接让我写冒泡，我不会写个插入给他。
但是可悲的是，尽管前几天我把简单的几个排序都复习并自己动手又实现了一遍，可今天我又分不清插入排序和选择排序了，虽然我都能写出来，看来是需要死记硬背一下。

【 在 lvsoft 的大作中提到: 】
: 说明你不是那个时代算法出生的人，仅此而已，也没啥特别的。
:
: 对这群人来说，快排差不多就是hello world吧。
: ....................

- 来自「最水木 for iPhone 6s」
※ 修改:·Fzzi 于 Mar 11 22:11:57 2020 修改本文·[FROM: 120.244.232.*]
※ 来源:·最水木 客户端·[FROM: 120.244.232.*]

修改:Fzzi FROM 120.244.232.*
FROM 120.244.232.*