《如何让 ChatGPT 实现原地归并排序》

思考一个问题，归并排序是否能实现“原地排序”，所以拿 ChatGPT 来试了一下。完整的聊天记录链接在这里：https://weibo.cn/sinaurl?u=https%3A%2F%2Fchat.openai.com%2Fshare%2F7fa803cc-3ade-4a99-864c-395f9d72bca7

总体感觉，ChatGPT 确实能生成可以运行并得到“似乎可用”结果的代码。然而你需要事先已经知道很多深入的知识，否则它可以骗你。

回头看来，它最开头确实是实现了“原地归并排序”。只不过每一步插入“右边”的数字的时候，它都需要把左边剩下的片段往后挪动一个位置。这样的开销显然是不满足排序的速度要求的，然而它却真的是“原地”的。

接着我提出各种“过分要求”，结果它就开始跟我绕圈了，最后还是回到开头的版本。😄

总体说来，对于这么复杂的事情，当我用文字描述，它居然也知道我说的“点”在那里，并且给出有针对性的回复（虽然不一定正确）。所以我承认 ChatGPT 相对于其它对话系统（比如 Siri，小冰之类）还是一个很大的进步，能够用在某些场合。