Counting sort

Último preço

—

Preço mínimo

—

Mediana 7 d

—

Vendas 30 d

Faixa 30 d

—

Em circulação

Cotação

Ver tabela

Data	mediana	Mín	Máx	vendas

Histórico de vendas

Última venda: —
Média 30 d: —
Mínima 30 d: —
Máxima 30 d: —
Vendas 7 d: 0
Vendas 30 d: 0

Ainda sem vendas.

Vendas anônimas: sem comprador nem vendedor. Os números contam só vendas entre jogadores.

Na Wikipédia

Counting sort é um algoritmo de ordenação estável cuja complexidade é O(n). As chaves podem tomar valores entre 0 e M-1. Se existirem k0 chaves com valor 0, então ocupam as primeiras k0 posições do vetor final: de 0 a k0-1. A ideia básica do counting sort é determinar, para cada entrada x, o número de elementos menor que x. Essa informação pode ser usada para colocar o elemento x diretamente em sua posição no array de saída. Por exemplo, se há 17 elementos menores que x, então x pertence a posição 18. Esse esquema deve ser ligeiramente modificado quando houver vários elementos com o mesmo valor, uma vez que nós não queremos que sejam colocados na mesma posição.

Texto: Wikipédia, CC BY-SA 4.0. ·

Cartas próximas

Quicksort

Algoritmo de ordenação

Nº Q486598 ★★★★

Radix sort

Nº Q830223 ★★

Ordenação topológica

Uma ordenação dos vértices de um grafo direcionado para a qual cada aresta é direcionada de um vértice que vem antes para um que vem depois na ordenação

Nº Q753127 ★★★

Pesquisa binária

Algoritmo de busca

Nº Q243754 ★★★

Média aritmética

Soma de uma coleção de números dividida pelo total de números na coleção

Nº Q19033 ★★★

Queue (abstract data type)

Abstract data type

Nº Q220543 ★★