网站首页  英汉词典

请输入您要查询的英文单词:

 

单词 Binary insertion sort
释义

Binary insertion sort

中文百科

插入排序 Insertion sort

(重定向自Binary insertion sort)
使用插入排序为一列数字进行排序的过程
Animation of the insertion sort sorting a 30 element array.

插入排序英语:Insertion Sort)是一种简单直观的排序算法。它的工作原理是通过构建有序串行,对于未排序数据,在已排序串行中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。

英语百科

Insertion sort 插入排序

(重定向自Binary insertion sort)
A graphical example of insertion sort.
Animation of the insertion sort sorting a 30 element array.

Insertion sort is a simple sorting algorithm that builds the final sorted array (or list) one item at a time. It is much less efficient on large lists than more advanced algorithms such as quicksort, heapsort, or merge sort. However, insertion sort provides several advantages:

随便看

 

英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/19 2:58:54