博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
快速排序算法
阅读量:5127 次
发布时间:2019-06-13

本文共 666 字,大约阅读时间需要 2 分钟。

近来想学习一下python很算法,用python实现了一下快速排序:

#pythondef quick_sort(array, length):    if length < 2 :        #"array is too short to sort"        return    startValue = array[0]    i = 0    j = length - 1    while(i < j):        while(j > i):            if array[j]
array[j]: array[j] = array[i] --j break; i = i + 1; array[i] = startValue quick_sort(array,i) quick_sort(array[i+1:],length - i -1)array = [6,2,7,3,8,9]print("before sort array = %r" % repr(array))quick_sort(array,len(array))print("after sort array = %r" % repr(array))

  

转载于:https://www.cnblogs.com/doudouyoutang/p/4101369.html

你可能感兴趣的文章
网络编程
查看>>
文本隐藏(图片代替文字)
查看>>
java面试题
查看>>
提高码力专题(未完待续)
查看>>
pair的例子
查看>>
前端框架性能对比
查看>>
uva 387 A Puzzling Problem (回溯)
查看>>
12.2日常
查看>>
同步代码时忽略maven项目 target目录
查看>>
Oracle中包的创建
查看>>
团队开发之个人博客八(4月27)
查看>>
发布功能完成
查看>>
【原】小程序常见问题整理
查看>>
C# ITextSharp pdf 自动打印
查看>>
【Java】synchronized与lock的区别
查看>>
django高级应用(分页功能)
查看>>
【转】Linux之printf命令
查看>>
关于PHP会话:session和cookie
查看>>
STM32F10x_RTC秒中断
查看>>
display:none和visiblity:hidden区别
查看>>