def ins_sort_rec(seq, i): if i == 0: return ins_sort_rec(seq, i - 1) j = i print(1) while j > 0 and seq[j - 1] > seq[j]: seq[j - 1], seq[j] = seq[j], seq[j - 1] j -= 1 seq = [3,-6,79,45,8,12,6,8] ins_sort_rec(seq, len(seq)-1) print(seq[5])
时间: 2024-04-05 15:34:57 浏览: 17
ADC_Once_Sin_Seq.rar_if
这段代码的输出结果是12。这是一个递归实现的插入排序算法。首先传入一个序列和序列的最后一个索引值,然后递归调用自身,传入序列和索引值减一。当索引值为0时,递归结束。接着,从当前索引值开始向前遍历序列,如果前一个元素比当前元素大,则交换两个元素。最后,输出排序后的序列中的第6个元素(因为Python中的索引从0开始)。
阅读全文