1. Pick 2 elements(a, b), compare them. (say a > b)2. Update min by comparing (min, b)3. Update max by comparing (max, a)
这样，您将对2个元素进行3个比较，总计
3N/2为
N元素的总比较。
1. Pick 2 elements(a, b), compare them. (say a > b)2. Update min by comparing (min, b)3. Update max by comparing (max, a)
这样，您将对2个元素进行3个比较，总计
3N/2为
N元素的总比较。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
