Library sort
Library sort es un algoritmo de ordenación que usa ordenación por inserción, pero con espacios vacíos en el arreglo para acelerar inserciones subsiguientes. El nombre proviene de una analogía: Suponga que un bibliotecario almacene sus libros alfabéticamente en una estante, empezando por la A desde la izquierda, y continuando a la derecha a lo largo del estante sin espacios entre los libros hasta que termine por la Z. Si el bibliotecario adquiere un libro nuevo que pertenece a la sección B, una vez que encuentra el espacio correcto en la sección B, tiene que mover cada libro a partir de ese hasta el último libro en la sección Z para abrir espacio al libro nuevo. Esto es ordenación por inserción. Sin embargo, si dejara un espacio vacío después de cada letra, mientras hubiera un espacio vacío
Wikipage redirect
Link from a Wikipage to another Wikipage
primaryTopic
Library sort
Library sort es un algoritmo de ordenación que usa ordenación por inserción, pero con espacios vacíos en el arreglo para acelerar inserciones subsiguientes. El nombre proviene de una analogía: Suponga que un bibliotecario almacene sus libros alfabéticamente en una estante, empezando por la A desde la izquierda, y continuando a la derecha a lo largo del estante sin espacios entre los libros hasta que termine por la Z. Si el bibliotecario adquiere un libro nuevo que pertenece a la sección B, una vez que encuentra el espacio correcto en la sección B, tiene que mover cada libro a partir de ese hasta el último libro en la sección Z para abrir espacio al libro nuevo. Esto es ordenación por inserción. Sin embargo, si dejara un espacio vacío después de cada letra, mientras hubiera un espacio vacío
has abstract
Library sort es un algoritmo d ...... con conjuntos de datos grande.
@es
Sortowanie biblioteczne (ang. ...... one zapotrzebowanie na pamięć.
@pl
図書館ソートまたはライブラリソート(英: library s ...... きなデータセットについて、参照の局所性がマージソートに劣る。
@ja
图书馆排序,或空位插入排序是一种排序算法 ,它基于插入排序, ...... 别是对于大型数据集,因此与归并排序相比,引用的局部性将变差。
@zh
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
983,351,422
Link from a Wikipage to another Wikipage
class
optimal
?
@en
wikiPageUsesTemplate
comment
Library sort es un algoritmo d ...... ntras hubiera un espacio vacío
@es
Sortowanie biblioteczne (ang. ...... i się z następującej analogii:
@pl
図書館ソートまたはライブラリソート(英: library s ...... )n だとされているが、ε の選び方は何も推奨されていない。
@ja
图书馆排序,或空位插入排序是一种排序算法 ,它基于插入排序, ...... ,需要的空间为(1+ε)n,,但没有进一步的建议如何选择ε。
@zh
label
Library sort
@en
Library sort
@es
Sortowanie biblioteczne
@pl
図書館ソート
@ja
图书馆排序
@zh
라이브러리 정렬
@ko