最新大发现!!!
本蒟蒻在瞎搞时发现了一个十分靠谱的排序函数!
经过测试,是稳定的O(n log n)函数!
(貌似比快排还强……)
这个函数就是:
stable_sort(begin,end,first)
//in the "#include <algorithm>"
!!!
至于用法嘛……
当然是和sort一样咯~
例如:
stable_sort(a+1,a+n+1);
stable_sort(a+1,a+n+1,cmp);
//别忘了定义数组哦~
注:
本人使用的c++版本为Red Panda Dev-c++,如果原版Dev-c++无法使用,请谅解。