Translation of insertion sort from English into Chinese
Noun
computer science
- Insertion sort is efficient for small data sets.插入排序对小型数据集很有效率。
Synonyms and analogies of insertion sort in English
Examples of insertion sort in a sentence
For nearly sorted data, insertion sort is very effective.
Translations of "insertion sort" in Context ordered by category and frequency
Use of a linear chain to achieve a set of user input data insertion sort.
利用线性链表实现对用户输入的一组数据进行插入排序。
A typical algorithm from the first group is insertion sort.
在基于元素比较的方法中，最典型的就是插入排序。
Compared to basic insertion sort, the drawback of library sort is that it requires extra space for the gaps.
相比基本的插入排序，图书馆排序的缺点是需要额外空间。
Indeed insertion sort is useful for small sets of data with no more than about 20 items.
事实上，插入排序对那些元素不超过20个的小数据集来说还是很有用的。
insertion sort: Examples and translations in context
Note that insertion sort produces the optimum result, i.e., a correctly sorted list.
注意：插入排序始终生成一个最优的结果，也就是说一个正确排序的列表。
One weakness of insertion sort is that it may require a high number of swap operations and be costly if memory write is expensive.
插入排序的一个缺点是它可能需要大量的交换操作，并且如果内存写入是昂贵的，则成本很高。
Another optimization is switching from quicksort to insertion sort for small parts of the array, which can be faster due to the overhead of function calls.
另一个优化是对于数组的小部分来说，从快速排序切换到插入排序，由于函数调用的开销问题这可以更快。
For example, a programmer may add a comment to explain why an insertion sort was chosen instead of a quicksort, as the former is, in theory, slower than the latter.
比如，下面程序将增加一个注释来解释为什么插入排序没有被快速排序所替代，即使理论上前者比后者更慢。
Here's a quick implementation of insertion sort in PHP.
这里是用PHP对插入排序的快速实现。
Like the insertion sort it is based on, library sort is a stable comparison sort and can be run as an online algorithm; however, it was shown to have a high probability of running in O(n log n) time (comparable to quicksort), rather than an insertion sort's O(n2).
图书馆排序像插入排序一样，是稳定的排序算法，并且它是在线排序；然而，它被证明在大部分情况下具有O（n log n）的运行速度（相当于快速排序），而不是插入排序的O（n2）。