Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Livre
Acesso mais rápido do que o navegador!
 

Insertion sort

Índice Insertion sort

thumb Insertion Sort, ou ordenação por inserção, é um algoritmo de ordenação que, dado uma estrutura (array, lista) constrói uma matriz final com um elemento de cada vez, uma inserção por vez.

20 relações: Algoritmo de ordenação, Arranjo (computação), Bubble sort, C (linguagem de programação), C Sharp, C++, Comb sort, Donald Knuth, Função geradora, Java (linguagem de programação), Lista ligada, Merge sort, Ordenação estável, Pseudocódigo, Python, Quicksort, Rust, Selection sort, Swift (linguagem de programação), TypeScript.

Algoritmo de ordenação

Algoritmo de ordenação em ciência da computação é um algoritmo, de manipulação de dados, que coloca os elementos de uma dada sequência em uma certa ordem -- em outras palavras, efetua sua ordenação completa ou parcial.

Novo!!: Insertion sort e Algoritmo de ordenação · Veja mais »

Arranjo (computação)

Em programação de computadores, um arranjo (em inglês array) é uma estrutura de dados que armazena uma coleção de elementos de tal forma que cada um dos elementos possa ser identificado por, pelo menos, um índice ou uma chave.

Novo!!: Insertion sort e Arranjo (computação) · Veja mais »

Bubble sort

O bubble sort, ou ordenação por flutuação (literalmente "por bolha"), é um algoritmo de ordenação dos mais simples.

Novo!!: Insertion sort e Bubble sort · Veja mais »

C (linguagem de programação)

C é uma linguagem de programação compilada de propósito geral, estruturada, imperativa, procedural, padronizada pela Organização Internacional para Padronização (ISO), criada em 1972 por Dennis Ritchie na empresa AT&T Bell Labs para desenvolvimento do sistema operacional Unix (originalmente escrito em Assembly).

Novo!!: Insertion sort e C (linguagem de programação) · Veja mais »

C Sharp

C# é uma linguagem de programação, multiparadigma, de tipagem forte, desenvolvida pela Microsoft como parte da plataforma.NET.

Novo!!: Insertion sort e C Sharp · Veja mais »

C++

C++ (Pronuncia-se "cê mais mais") é uma linguagem de programação compilada multi-paradigma (seu suporte inclui linguagem imperativa, orientada a objetos e genérica) e de uso geral.

Novo!!: Insertion sort e C++ · Veja mais »

Comb sort

thumb O algoritmo Comb sort (ou Combo sort ou ainda algoritmo do pente) é um algoritmo de ordenação relativamente simples, e faz parte da família de algoritmos de ordenação por troca.

Novo!!: Insertion sort e Comb sort · Veja mais »

Donald Knuth

Donald Ervin Knuth (Milwaukee) é um cientista computacional de renome e professor emérito da Universidade de Stanford.

Novo!!: Insertion sort e Donald Knuth · Veja mais »

Função geradora

Em matemática, uma função geradora ou função geratriz é uma forma de codificar uma sequência infinita de números (a_n) ao tratá-los como os coeficientes de uma série de potências formal.

Novo!!: Insertion sort e Função geradora · Veja mais »

Java (linguagem de programação)

Java é uma linguagem de programação orientada a objetos desenvolvida na década de 90 por uma equipe de programadores chefiada por James Gosling, na empresa Sun Microsystems, que em 2008 foi adquirido pela empresa Oracle Corporation.

Novo!!: Insertion sort e Java (linguagem de programação) · Veja mais »

Lista ligada

Uma lista encadeada ou lista ligada é uma estrutura de dados linear e dinâmica.

Novo!!: Insertion sort e Lista ligada · Veja mais »

Merge sort

O merge sort, ou ordenação por mistura, é um exemplo de algoritmo de ordenação por comparação do tipo dividir-para-conquistar.

Novo!!: Insertion sort e Merge sort · Veja mais »

Ordenação estável

Um algoritmo de ordenação diz-se estável se preserva a ordem de registros de chaves iguais.

Novo!!: Insertion sort e Ordenação estável · Veja mais »

Pseudocódigo

Pseudocódigo é uma forma genérica de escrever um algoritmo, utilizando uma linguagem simples (nativa a quem o escreve, de forma a ser entendida por qualquer pessoa) sem necessidade de conhecer qualquer sintaxe de qualquer linguagem de programação livre de contexto.

Novo!!: Insertion sort e Pseudocódigo · Veja mais »

Python

Python é uma linguagem de programação de alto nível, interpretada de script, imperativa, orientada a objetos, funcional, de tipagem dinâmica e forte.

Novo!!: Insertion sort e Python · Veja mais »

Quicksort

O algoritmo quicksort é um método de ordenação muito rápido e eficiente, inventado por C.A.R. Hoare em 1960, quando visitou a Universidade de Moscovo como estudante.

Novo!!: Insertion sort e Quicksort · Veja mais »

Rust

*Rust (linguagem de programação).

Novo!!: Insertion sort e Rust · Veja mais »

Selection sort

A ordenação por seleção (do inglês, selection sort) é um algoritmo de ordenação baseado em se passar sempre o menor valor do vetor para a primeira posição (ou o maior dependendo da ordem requerida), depois o de segundo menor valor para a segunda posição, e assim é feito sucessivamente com os n-1 elementos restantes, até os últimos dois elementos.

Novo!!: Insertion sort e Selection sort · Veja mais »

Swift (linguagem de programação)

Swift é uma linguagem de programação desenvolvida pela Apple para desenvolvimento no iOS, macOS, watchOS, tvOS, Windows e Linux.

Novo!!: Insertion sort e Swift (linguagem de programação) · Veja mais »

TypeScript

TypeScript é uma linguagem de programação de código aberto desenvolvida pela Microsoft.

Novo!!: Insertion sort e TypeScript · Veja mais »

Redireciona aqui:

Insertion, Insertionsort, Ordenação por inserção.

CessanteEntrada
Ei! Agora estamos em Facebook! »