我知道时间复杂度应该是O(N)。然而,当我对它进行经验测试时,我得到了奇怪的结果。有人能解释一下发生了什么事吗?while array[i] < array[pivot] and i < j: while array[j] > array[pivot] and[pivot]:
array[i], array[<e
我正在运行一个测试脚本在列表上做快速排序,因为有这么多的方法在快速排序和选择透视元素 我在这里选择列表的第一个索引作为pivotpivot=list[0],然后进行排序pivot_pos=quicksort(list,l,h) L:下界&h:上界/上界 在返回适当的pivot索引之后,该列表被分成两部分,使得: LEFT PARTquicksort(list,l,pivot_pos-1)& RIGHT PARTquickso