无法理解与插入排序相关的作者描述

时间:2018-03-29 16:11:42

标签: sorting selection-sort

Insertion Sort

有人可以解释我用红色圈出的点吗?我真的很困惑,并没有真正理解为什么作者这么说,标志在书中用f表示

1 个答案:

答案 0 :(得分:1)

我不确定文章为什么要打电话" f"一面旗帜,因为它只是一个指数。函数f(...)应该计算多少次" f"得到更新(f = k),到"找到"最小元素,我假设将最小元素交换为[1]。在这种情况下,最小元素的值为1.如果a [n] == 1,那么" f"将更新为" n"和交换[1]< => a [n]发生。如果a [n]!= 1,那么" f"可能会更新,但不是因为[n]是组中的最小元素(最小元素的值为1),因此它不被函数f(...)计数。我理解f()的定义,但我不理解以这种方式定义f(...)的观点。