当前位置:去回答>百科问答>插入排序需要比较多少次

插入排序需要比较多少次

2024-06-05 20:16:47 编辑:join 浏览量:614

插入排序需要比较多少次

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

标签:插入排序,多少次

版权声明:文章由 去回答 整理收集,来源于互联网或者用户投稿,如有侵权,请联系我们,我们会立即处理。如转载请保留本文链接:https://www.quhuida.com/answer/112892.html
热门文章