Algorithms: Design and Analysis, Part 1
第一章讲的是分治算法，即DC，这一章讲的是快速排序QuickSort。作业难度已经增加了，Problem Sets做了两次一不小心只得了四分，
编程作业也作了两次才作对。
这次作业是实现快速排序，并改变哨兵元素的选择方法比较性能。哨兵可以选择为第一个、最后一个元素，也可以选取首、尾、中间三个元素第二大的数字。
最后一种方法实现时可以借用list的排序方法。
代码如下：
def quickSort(arrayall):
if len(arrayall)<=1:return arrayall,0
#sel p
#p=0
#p=len(arrayall)-1
p=(len(arrayall)-1)/2
a=[(arrayall[0],0),(arrayall[p],p),(arrayall[-1],len(arrayall)-1)]
a.sort()
tmp,p=a[1]
if p!=0:
arrayall[0],arrayall[p]=arrayall[p],arrayall[0]
indi=1
for indj in range(1,len(arrayall)):
if arrayall[indj]
当然实验结果是最后一种方法性能比较优越。
分享到： 上一篇：Coding the Matrix作业
Python Lab及提交方法