大家晚安
想请问102交大资演第九题
http://i.imgur.com/7YA9NkL.jpg
http://i.imgur.com/AMbM01v.jpg
pivot为什么是4 而不是size/2 = 10/2 = 5呢
还有想请问第一小题的追踪细流
想不太通qq
麻烦大大了~

第一个call xsort, pivot是5, data[pivot]是4不过第一题应该是问整个递回跑完的解果所以就是排序完的结果他跟资结的partition基本上是一样的不过他low是指著大的那边high指著小的那边然后遇到跟pivot value相同的直接跳过所以第三题的最差时间就是QuickySort的最差时间size^2^多打了从0开始

懂了~谢谢大大