python实现快速排序的几种方法.docx

文档介绍：.
python实现快速排序的几种方法
快速排序算法说明：
设要排序的数组是A[0]……AEN-1],首先任意选取一个数据（通常选用中间的数）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面,这个过程称为一趟循环ifpl==pr:
print"完成一趟快排"break;
#递归开始
#对key左边的元素开始排序
if(pl+l<end):
qiucksortascfarcpl+l^end)
#对key右边的元素开始排序
if(pr-l>begin):
qiucksortascfarcbegin^r-l)#倒序排列函数defqiucksortdescfarobegin^nd):
#设圧取出开始的第一个值用于判断
key=arr[begin]
#从左边开始找大于key值的元素下标
pl=begin
#从右边开始找小于key值的元素下标
pr=end
while1:
#找到从右边开始第一个大于key的元素，如果小于key,pr-1继续寻找whilearr[pr]<key:
pr=pr-l#找到从左边开始第一个小于key的元素，如果大于key,pl+1继续寻找whilearr[pl]>key:
pl=pl+l#交换arr[pr]和arr[pl]的值arr[pl]/arr[pr]=arr[pr],arr[pl]print'plis%dandpris%d%(pl,prj「andl,,arr#当pr和pl相等的时候跳出循环ifpl==pr:
print”完成一趟快排“break;
#递归开始
#对key左边的元素开始排序
if(pl-l>begin):
qiucksortdesc(arr;begin’pl-i)
#对key右边的元素开始排序
if(pr+l<end):
qiucksortdescfarcpr+l^nd)#初始化需要排序的数组3=(4,24,53,7,6,8,9]print"排序前数组：",a#调用排序函数print"^*****************11print"正序排序过程"qiucksortasc{azOjen(a)・l)print"正序排序后数组：",apHntn♦♦♦♦♦♦♦***********n3=(4,24,53,7,6,8,9]print••***♦♦♦♦♦*♦*♦♦***♦♦iiprint“倒序排序过程”qiucksortdesc(aQlen(a)・l)prin^倒序排序后数组：
代码运行后我们可以在控制台的输出中看到结果以及快速排序的过程:排序前数组：[4,2,1,5,3,7,6,8,9]正序排序过程
plis0andpris4
and
[3,2,1,5,4,7,6,8,9]
plis3andpris4
and
[3,2,1,4,5,7,6,8,9]
plis3andpris3
and
[3,2,1,4,5,7,6,8,9]
完成一趟快排
plis4andpris4
and
[3,2,1,4,5,7,6,8,9]
完成一趟快排
plis5andpris6
and
[3,2,1,4,5,6,7,8,9]
plis6andpris6
and
[3,2,1,4,5,6,7,8,9]
完