为什么: Our goal,therefore,is to compute X,the total number of comparisons performed in all calls to PARTITION.We will not attempt to analyze how many comparisons are made in each call to PARTITION.为什么: Our goal, therefore, is to compute X, the total number of comparisons performed in all calls to PARTITION. We will not attempt to analyze how many comparisons are made in each call to PARTITION