最近在研究python,然后就想用它练习一下,想到了快速排序,正好复习一下快排。
然后是错误百出啊!!
首先回想了快排的流程,还差不多……大体记得。
然后敲代码,敲出来第一个错误,runtimeerror,百度了一下,是Python自带的递归次数太少,可以通过函数设置一下:
import sys
sys.setrecursionlimit(1000000)
我设置的一百万,肯定够用啦~~
然后调试while 语句时,写了&&,提示不合法,改成 & 这个没报错,然后写完就是跑不出来,显示不出结果,纳闷。百度好多代码,代码看着没错误,就是不显示,后来把 & 改成 and 突然出结果了。卧槽!!吃鲸!!这下记住了。要用 and or 。而&是位运算上的。
哎呀呀,还有一个错误想不起来了……
又回想起上次考试,快排竟然不会,眼高手低啊,太丢人了。
代码:
import math
import sys
sys.setrecursionlimit(1000000)
a=[4,46,2,33,54,7,46,5,24,64,25,75,23,234,36,1,3436,34446,85]
l=len(a)
def swap(i,j):
tmp = a[i]
a[i] = a[j]
a[j] = tmp
def quick(begin,end):
if begin>=end:
return
i=begin
j=end
while i != j:
while a[j]>= a[begin] and i<j:
j-=1
while a[i]<=a[begin] and i<j:
i+=1
if i<j:
swap(i,j)
swap(begin,i)
quick(begin,i-1)
quick(i+1,end)
print a
quick(0,l-1)
print a