python实现快速排序

发布一个k8s部署视频：https://edu.csdn.net/course/detail/26967

课程内容：各种k8s部署方式。包括minikube部署，kubeadm部署，kubeasz部署，rancher部署，k3s部署。包括开发测试环境部署k8s，和生产环境部署k8s。

腾讯课堂连接地址https://ke.qq.com/course/478827?taid=4373109931462251&tuin=ba64518

第二个视频发布  https://edu.csdn.net/course/detail/27109

腾讯课堂连接地址https://ke.qq.com/course/484107?tuin=ba64518

介绍主要的k8s资源的使用配置和命令。包括configmap，pod，service，replicaset，namespace，deployment，daemonset，ingress，pv，pvc，sc，role，rolebinding，clusterrole，clusterrolebinding，secret，serviceaccount，statefulset，job，cronjob，podDisruptionbudget，podSecurityPolicy,networkPolicy,resourceQuota，limitrange，endpoint，event，conponentstatus，node，apiservice，controllerRevision等。

第三个视频发布：https://edu.csdn.net/course/detail/27574

详细介绍helm命令，学习helm chart语法，编写helm chart。深入分析各项目源码，学习编写helm插件

————————————————------------------------------------------------------------------------------------------------------------------

 

'''
Created on 2017-1-6

@author: admin
'''

def quickSort(source,start,end):
    if start==end:
        return
    index=shuffle(source, start, end)
    if(index-1>start):
        quickSort(source, start,index-1)
    if index+1<=end:
        quickSort(source, index+1, end)
def shuffle(source,start,end):
    leftIndex=start;
    rightIndex=end
    sepValue=source[start]
    directionRight=True
    while leftIndex!=rightIndex:
        if directionRight:
            if sepValue>source[rightIndex]:
                source[leftIndex]=source[rightIndex]
                leftIndex=leftIndex+1
                directionRight=False
            else:
                rightIndex=rightIndex-1
        else:
            if sepValue<=source[leftIndex]:
                source[rightIndex]=source[leftIndex]
                rightIndex=rightIndex-1
                directionRight=True
            else:
                leftIndex+=1
    source[leftIndex]=sepValue;
    return leftIndex   

if __name__ == '__main__':
    source=[7,3,2,9,4,8,5,6,1]
    quickSort(source,0,len(source)-1)
    for i in range(0,len(source)):
        print(source[i],end=',')