文档介绍：python实现快速排序的几种方法快速排序算法说明:设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通常选用中间的数)作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一趟快速排序。值得注意的是,快速排序不是一种稳定的排序算法,也就是说,多个相同的值的相对位置也许会在算法结束时产生变动。一趟快速排序的算法是:1)设置两个变量i、j,排序开始的时候:i=0,j=N-1;2)以第一个数组元素作为关键数据,赋值给key,即key=A[0];3)从j开始向前搜索,即由后开始向前搜索(j--),找到第一个小于key的值A[j];4)从i开始向后搜索,即由前开始向后搜索(i++),找到第一个大于key的A[i],A[i]与A[j]交换;5)重复第3、4、5步,直到I=J;(3,4步中,没找到符合条件的值,即3中A[j]不小于key,4中A[j]不大于key的时候改变j、i的值,使得j=j-1,i=i+1,直至找到为止。找到符合条件的值,进行交换的时候i,j指针位置不变。另外,i==j这一过程一定正好是i+或j-完成的时候,此时令循环结束)。(注:以上说明摘自百度百科)方法一:经典快速排序算法下面的代码中是经典快速排序算法,并且范围正序和倒序两种排列方式:#正序排列函数defqiucksortasc(arr,begin,end):#设定取出开始的第一个值用于判断key=arr[begin]#从左边开始找大于key值的元素下标pl=begin#从右边开始找小于key值的元素下标pr=endwhile1:#找到从右边开始第一个小于key的元素,如果大于key,pr-1继续寻找whilearr[pr]>key:pr=pr-1#找到从左边开始第一个大于key的元素,如果小于key,pl+1继续寻找whilearr[pl]<key:pl=pl+1#交换arr[pr]和arr[pl]的值arr[pl],arr[pr]=arr[pr],arr[pl]print'plis%dandpris%d'%(pl,pr),"and",arr#当pr和pl相等的时候跳出循环ifpl==pr:print"完成一趟快排"break;#递归开始#对key左边的元素开始排序if(pl+1<end):qiucksortasc(arr,pl+1,end)#对key右边的元素开始排序if(pr-1>begin):qiucksortasc(arr,begin,pr-1)#倒序排列函数defqiucksortdesc(arr,begin,end):#设定取出开始的第一个值用于判断key=arr[begin]#从左边开始找大于key值的元素下标pl=begin#从右边开始找小于key值的元素下标pr=endwhile1:#找到从右边开始第一个大于key的元素,如果小于key,pr-1继续寻找whilearr[pr]<key:pr=pr-1#找到从左边开始第一个小于key的元素,如果大于key,pl+1继续寻找whilearr[pl]>key:pl=pl+1#交换arr[pr]和arr[pl]的值arr[pl],arr[pr]=arr[pr],arr[pl]print'plis%dandpris%d'%(pl,pr),"and",arr#当pr和pl相等的时候