python 快速排序

# 快速排序 算法步骤：
# 1：从待排序序列中选择一个元素作为参照物。
# 2：遍历待排序序列，比参照物值小的拍在前面，值大的排在后面。
# 3：对每个元素递归排序。

V1.0 版本：先快速排序 2个数：list=[8,3]

默认取list[0] 作为参照物，list[0]和list[1] 进行比对，如果 list[1]<list[0],进行位置交换，大的放到后面

# 定义一个参照物
index=0
item=list[index]
for i in range(1,len(list)):

    if(item>list[1] and index<i):
        list[0],list[1]=list[1],item
        index=1
    elif(item<list[1] and index>i):
        list[0], list[1] = list[1], item
        index = 1

print(list)

V2.0版本：对多个数字进行排序：list=[2,5,3,1,4]

假设 

   第一次 将list[0] 作为参照物，list[0]和 所有数据比对之后，调整位置。

   第二次 将list[1]作为参照物，依次和所有数据进行对比，调整位置。

   以此类推。

采用递推方式实现，代码如下：

list=[2,5,3,1,4]
# list=[10,3,8,9,4]

def quick(j,list):
    while j>=len(list)-1:
        print(list)
        return list
    index=j-1
    item = list[index]
    for i in range(0,len(list)):
        if(item>list[i] and index<i):
            list[index],list[i]=list[i],item
            index=i
        elif(item<list[i] and index>i):
            list[index], list[i] = list[i], item
            index = i
    # print(list)
    j=j+1
    quick(j,list)



#  方法调用：
# 定义第一个数字作为参照物
quick(1,list)