czy istnieje jakikolwiek warunek, w którym sortowanie przez scalanie można wykonać bez dodatkowej pamięci mój prof powiedział, że tak, i da za to punkt bonusowy.
Odpowiedzi:
1 dla odpowiedzi № 1Chcesz google w miejscu sortowania scalania.
Oto jeden z rezultatów: http://thomas.baudel.name/Visualisation/VisuTri/inplacestablesort.html
0 dla odpowiedzi nr 2
Biorąc pod uwagę, że jest to zadanie domowe, mogę tylko wskazać Sztuka programowania komputerowego. Dobry programista powinien być w stanie korzystać ze standardowych referencji w naszej dziedzinie, aby zbadać takie pytanie.
0 dla odpowiedzi № 3
Tak, odpowiedzią na to jest użycie sortowanie scalone na miejscu
0 dla odpowiedzi nr 4
Użyj połączonej listy. Pozwoli to uniknąć dodatkowej przestrzeni O (n) potrzebnej podczas scalania 2 list. Nie można jednak nic zrobić z miejscem zajmowanym przez wywołania rekurencyjne, tj. O (lg (n)).