网站首页  情感咨询  情感美文  情感百科  情感生活  学习充电  旧版美文

请输入您要查询的词汇:

 

词汇 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:

随便看

 

依恋情感网英汉例句词典收录3870147条英语例句词条,基本涵盖了全部常用英语单词的释义及例句,是英语学习的有利工具。

 

Copyright © 2004-2024 Yiyi18.com All Rights Reserved
京ICP备2021023879号 更新时间:2025/8/8 14:56:57