首页 养生问答 疾病百科 养生资讯 女性养生 男性养生

下列各种情况,直接插入排序至少需要多少次比较?

发布网友 发布时间:2022-04-25 14:57

我来回答

1个回答

热心网友 时间:2023-10-10 07:45

这个你完全不用自己搞那么清楚,记住是N^2就可以了,如果你要细扣每个环节的话,是说不清楚的,第k次插入最少比较一次,最多比较k-1次,而最少移动0次,最多往后移k-1次,再把插入元素插入在第一个位置。这些都是按照原来的序列不同次数会有很大差异的,细扣这种比较次数和移动次数对考试没任何帮助,也基本不会考这些东西。追问我们就要考这个题

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com