思考題 7-1 Hoare劃分的正確性

（Hoare劃分的正確性）本章中的PARTITION算法並不是其最初的版本。下面給出的是最早由C. R. Hoare所設計的劃分算法： 　　 　　a. 試說明HOARE-PARTITION在數組A = {13, 19, 9, 5, 12, 8, 7, 4, 11, 2, 6, 21}上的操作過程，並說明在每一次執行第4~14行while循環時數組元素的值和輔助變量的值。 　　後續的三個問題要求讀者

>>阅读原文<<