摘要：打算在学期结束之前（1月19日）看完，目前94页，总共六百页，不完全做习题及思考题（不细致考虑各种时间）。之所以发表这个是公开一下，算是对自己的监督吧。以下进入正题实现各种算法时都OK，在快速排序这里第一次遇到问题，算法出错，hoarePartition是快速排序中用到的一个比较古老的分块算法。伪代码HOARE-PARTITION(A,p,r){ x=A[p] i=p-1 j=r+1 while(1) { do repeat j-- until A[j]<=x repeat i++ until A[i]>=x if i<j the... 阅读全文