自己想了个新的排序算法，想写成论文，可以发哪些期刊呢？
理论计算机博士在读，研究方向复杂度理论，本来不太想回答这种问题，但是下面一些回答实在是把我看乐了。。。 原来我们的顶会FOCS这么好发么？！ 顶刊SICOMP也这么好发么？！竟然还有JACM！ 回答里竟然还有人说菲尔兹奖，图灵奖？！我都惊呆了好么。。。 这个问题就好比问数学系的人：我找到了柯西不等式（我本来想说是一元二次方程，但是想想排序问题可能也没那么基础吧）一种新的证法，可以发哪些期刊呢？这种结果我不能说一点用没有，对于高中生来说发个《中等数学》什么的还可以考虑，但是回答里面要是有人说，可以考虑去发四大，你让那些做纯数的博士怎么想？ 当然了，也是因为国内做理论的人不多，导致大家不知道我们究竟在研究什么，所以才会对这种问题有这种想法。 至于这个问题，题主所说的排序算法，应该不是指算术层面（arithmetic）的整数排序问题https://en.wikipedia.org/wiki/Integer_sorting，那些问题要考虑计算模型（model of computation），所考虑的复杂度是大概bit-complexity的，是要考虑最底层的运算的，但是从题主的描述上来讲，“对数据没要求”，应该所讨论的就不是这个层面的问题了。 我们平时算法所说的复杂度呢，是不考虑这些底层的算术运算的复杂度的，就是说我们把加减乘除，比较这一类的基本操作都看做一步。那么基于比较的排序问题的复杂度下界就是O（nlogn）,这个是基于信息论的，就是能证明你不可能有算法比这个还快！当然了不基于比较的算法是有快过O（nlogn）的，但是那种都是基于特殊的数据结构，题主说自己算法的对数据没要求，并且比较的对象是快速排序，那我觉着应该还是基于比较的算法。 另一方面呢，像mergesort还有heapsort的最坏情况的复杂度就已经是O（nlogn）了，所以时间复杂度上讲，就已经是最优了。至于空间复杂度，heapsort是O（1）。所以，继续再去从时间和空间上优化这个问题，从理论上来讲没什么太大的意义了。（当然了工程上我不了解，但是题主问的问题要发什么期刊，所以我姑且认为题主把自己的结果看做一个理论工作。）再次强调，我这里说的优化不是算术层面的，算术层面上，对很多基本问题，基本运算的优化是一个非常难非常难并且非常重要的一个方向，比如最近的整数的乘法的O（nlogn）的算法，https://hal.archives-ouvertes.fr/hal-02070778。 回到问题，可以发哪些期刊？不知道题主是不是在读的学生，如果本科生的话，并且你的结果真的有点新意的话，可以考虑试试你们大学的学报啥的。