码迷,mamicode.com
首页 > 编程语言 > 详细

[硕.Love Python] QuickSort(快速排序)

时间:2017-02-09 16:41:35      阅读:157      评论:0      收藏:0      [点我收藏+]

标签:python   语言   编程   算法   迭代   

def partition(a, i, j):
    k = -1
    while True:
        while k * (a[i] - a[j]) >= 0:
            if i == j: 
                return i
            j += k
        a[i], a[j] = a[j], a[i]
        i, j, k = j, i - k, -k

def qsort(a, i, j):
    if i < j:
        k = partition(a, i, j)
        qsort(a, i, k - 1)
        qsort(a, k + 1, j)

def quickSort(a):
    qsort(a, 0, len(a) - 1)

if __name__ == ‘__main__‘:
    from random import shuffle

    data = range(100)
    shuffle(data)

    print ‘before:\n‘, data
    quickSort(data)
    print ‘after:\n‘, data

刘硕老师Python精品课程:

Python高级编程技巧实战》:

http://coding.imooc.com/class/62.html

 

Python算法实战视频课程》:

http://study.163.com/course/courseMain.htm?courseId=1003617013

 

Python科学计算—NumPy实战课程》:

http://edu.51cto.com/course/course_id-5046.html

 

熊猫TV直播间:

http://www.panda.tv/671023


[硕.Love Python] QuickSort(快速排序)

标签:python   语言   编程   算法   迭代   

原文地址:http://liushuo777.blog.51cto.com/10091950/1896235

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!