擅长:python、mysql、java
<p>您的快速排序实现似乎是正确的,但是您忘记了将输入转换为整数。您正在排序字符串。你知道吗</p>
<p>作为旁注:不要忘记在快速排序算法中,轴心选择策略是非常重要的。您的“第一个元素作为轴心”方案类似于<a href="https://en.wikipedia.org/wiki/Quicksort#Lomuto_partition_scheme" rel="nofollow noreferrer">Lomuto partition scheme</a>,对于有序或几乎有序的序列,它很容易退化为<code>O(n^2)</code>。你知道吗</p>