【投票】你最常用哪种排序？

我汗加我的就两个人投了

要说常用，C++ algorithm中的Sort()是最常用的。

这个肯定是冒泡啊
一般就几百个数谁会有那种积极性去用快排

我记得我和你说过NOIP级别上不要随便调C的函数库，会出问题的……
该会写的还是要会写

其实我觉得很多人写的“冒泡”实际上是“选择排序”，很多人分不清这两个东西

那又怎么样?反正都是O(n^2),两重循环比较一次,没有本质上的区别

7L：其实是啊……仅仅是说一下这问题而已，在题里面体现不出区别

很多人用快速排序，但给你一个数列：
1 2 3 4 5 6 7 8 9 10...
要求升序排列（题目已经排好了）
试比较快速排序和选择排序的运行速度。
快速排序还快吗？

接近正序或者逆序的话快拍毕竟不是最佳选择，n小用选排，n大用堆排

回9L：快排的时候加一个随机化处理可以轻松解决这个问题

这年代有人不用快排吗？什么数据比较萎缩的直接随机化就行了……

说的是。不过个人认为归并暴强。

是啊，其实10L也是理论上的，遇到这种数据我也快拍，不用随机化三者取中也行啊，万一RP爆了个每次都取第一个...白白10分没了，另外，其实随机数就是一个确定性的函数，只不过其返回值看起来很像是随机的

对了，我怎么每次上都能投一次，动态IP吗？
怎么当了会员还要验证码..