他持续研讨这个算法的稳定性,发明对于一组有多个反复数字的数组,颠末排序后,这些反复数字的排序挨次并未产生窜改,这申明这个排序算法是一个稳定的算法。
2.排序过程中的所用分外空间为O(1)级别。
这个级别的算法时候庞大度已经是最优的了。
“嘿嘿!”刘景在一旁嘿嘿傻笑着,被萧然夸奖,他有些不美意义。
这意味着一种全新的排序算法即将面世,并在今后将会被无数人利用。
萧然一向繁忙道凌晨两点,才终究完成之前论文的撰写。
……
3.原地排序
从刘景那边出来,已经是早晨八点了,萧然仍然镇静地紧握拳头,思虑着这篇论文应当要投哪家杂志。
“这套算法的设想思路好别致、猎奇妙啊!竟然没人想到过!”萧然赞叹地说道。
刘景一脸懵逼,完整不晓得萧然说的是甚么意义。
萧然现在要做的就是给出这个算法时候庞大度的证明,即,采取数学归纳法来证明这个排序算法的时候庞大度是O(nlogn)。
“这套排序算法的设想思路实在是太妙了,我的上帝,这位刘景先生是如何想到的!”杰夫哈迪赞叹隧道,接着就是大怒。
固然JACM每年收到的投稿无数,但需求杰夫哈迪评审的论文则少之又少。
当萧然解释了一遍后,他这才晓得,本来本身偶然当中设想出了一套最优的排序算法啊!
就在这时,一篇题目名为“最优排序算法――景灵排序算法”的论文吸引住了他的目光。
明天,杰夫哈迪无聊地浏览着那一篇篇被初审编辑丢进渣滓箱的论文,近年来,已经没有甚么值得他重视的高质量论文了。
JACM全称Journal of the Association for Computing Machinery,该期刊只颁发天下计算机科学范畴具有最首要意义的研讨论文,每年仅收录30多篇。
约翰见这伊恩竟然还敢顶撞,不由得大怒道:“以是你他妈便能够直接不看,丢渣滓箱了?”