python - 我写了一个排序算法。这是快排吗？

Question

这是快速排序吗？如果我有一个数组 A=[1,43,21,45,56,7]，我会用 first、second、third 到 last-1 检查最后一个元素，如果最后一个元素小于则交换与比较值。然后我继续执行从第二个元素开始到最后一个元素并与最后一个元素进行比较的过程？我继续对 third、fourth 和 last-1 执行此操作。

#quicksort
def qsort(li):
    end=len(li)-1
    for i in range(len(li)):
        begin=0
        print begin
        while (begin<end):
            if li[begin]>li[end]:
                temp=li[begin]
                li[begin]=li[end]
                li[end]=temp
            begin+=1
        end-=1


    return li

Answer 1

正如 Ian 和 Peter 所说，由于在数组的一端交换和维护顺序列表，它似乎是冒泡排序和选择排序的结合。绝对不是快速排序 - 复杂度为 O(nlogn) - 该算法的复杂度为 O(n^2)... 对于每 n 个元素，你都进行 n 次比较。