excel排序是归并排序吗

为啥从黑箱看是稳定排序就断定是归并了啊,只要空间翻倍就可以同样的效果struct Element { int id; int data;};bool cmp(Element x, Element y) { if(x.data != y.data) { return x.data \u0026lt; y.data; } else { return x.id \u0026lt; y.id; }}sort(foo.begin(), foo.end(), cmp);至于你说的那些只是快排的优化,没必要生造一个词花式排序出来,看STL源码即可
■网友
稳定性就多一个域的事情啊。。。
■网友
那叫内省排序(introsort)啊……


    推荐阅读