PAT (Basic Level) Practice 1045 快速排序

                                          1045 快速排序 著名的快速排序算法裏有一個經典的劃分過程：我們通常採用某種方法取一個元素作爲主元，通過交換，把比主元小的元素放到它的左邊，比主元大的元素放到它的右邊。 給定劃分後的 N 個互不相同的正整數的排列，請問有多少個元素可能是劃分前選取的主元？ 例如給定 $N = 5$, 排列是1、3、2、4、5。則：

>>阅读原文<<