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

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 (simplificados) e ordená-los (e tirar conclusões …

211 algorithm  sorting  insertion-sort  sorting-network 

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 apropriado. Tenho visto alguns sites / …

110 algorithm  sorting  insertion-sort  selection-sort