Perguntas com a marcação «insertion-sort»

Maneira mais rápida de ordenar 10 números? (os números são 32 bits)

Estou resolvendo um problema e envolve a classificação de 10 números (int32) muito rapidamente. Meu aplicativo precisa classificar 10 números milhões de vezes o mais rápido possível. Estou amostrando um conjunto de dados de bilhões de elementos e sempre que preciso escolher 10 números...

Classificação por inserção vs. classificação por seleção

Estou tentando entender as diferenças entre a classificação por inserção e a classificação por seleção. Ambos parecem ter dois componentes: uma lista não classificada e uma lista classificada. Ambos parecem pegar um elemento da lista não classificada e colocá-lo na lista classificada no lugar...