出处：信息科学卷 • 计算机科学技术 • 软件与系统
| 字词 | 直接插入排序 |
| 释义 | 直接插入排序 直接插入排序 最简单的插入排序算法。是稳定排序。在每个元素插入时，采用从后往前逐个比较的方法，在一个有序序列中找到插入的位置并插入。最好情况是序列原本就是有序的。每个元素插入时只需和最后一个元素做一次比较就可知道插入位置，插入时也不需要移动其他数据，时间复杂度是O（N）的。最坏情况是数据序列原本是逆序的。每个元素插入时都必须插入在有序序列的最前面，将引起有序序列中所有元素的移动，时间复杂度是O（N 出处：信息科学卷 • 计算机科学技术 • 软件与系统 |
| 随便看 |
|
修远网汉语字词典收录72225条汉语词条，基本涵盖了全部常见汉语字词的翻译、注释及用法释义，是语文学习的有利工具。