f.正确,证明如下: g.错误,反例 h.正确,证明如下:
3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 import random def COMPARE(a, b): return (a - b) def QUICK_SORT_8_4(C, key, l, r): j = l-1 k = l for i in range(l, r + 1): if COMPARE...