pytohn实现快速排序

最近在研究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