Pytania oznaczone «insertion-sort»

Najszybszy sposób na posortowanie 10 liczb? (liczby są 32-bitowe)

Rozwiązuję problem, który polega na bardzo szybkim sortowaniu 10 liczb (int32). Moja aplikacja musi posortować 10 liczb miliony razy tak szybko, jak to możliwe. Próbkuję zestaw danych z miliardami elementów i za każdym razem muszę wybrać z niego 10 liczb (uproszczone) i posortować je (i wyciągnąć...

Sortowanie przez wstawianie a sortowanie przez wybór

Próbuję zrozumieć różnice między sortowaniem przez wstawianie a sortowaniem przez wybór. Wydaje się, że oba mają dwa składniki: listę nieposortowaną i listę posortowaną. Obaj wydają się pobierać jeden element z nieposortowanej listy i umieszczać go na posortowanej liście w odpowiednim miejscu....