摘要: Hoare划分的正确性 题目:本章中给出的PARTITION算法并不是其最初的版本。下面给出的是最初由C.A.R.Hoare设计的划分算法。 HOARE-PARTITION(A,p,r): 问题: a)说明HOARE-PARTITION在数组A={13,19,9,5,12,8,7,4,11,2,6, 阅读全文
posted @ 2019-05-29 09:55 revolution33 阅读(410) 评论(0) 推荐(0) 编辑