funkcjonalny nieniszczący układ tablicowy

Question

Poza rodzimym sposobem klonowania tablicy, a następnie sortowania jej na miejscu, czy istnieje algorytm i istniejąca implementacja, która jest bardziej odpowiednia do sortowania nieniszczącego?

Konieczne posortowanie tablicy elementów pływających w nowej tablicy bez zmiany źródła. Moje wyniki wyszukiwania były dość cienkie, ponieważ większość literatury koncentruje się na zmniejszeniu wymagań dotyczących pamięci przy sortowaniu na miejscu.

Korzystanie z macierzystego sorted = [].slice().sort() działa dobrze. To pytanie dotyczy zrozumienia, czy istnieją inne wydajne implementacje sortowania, gdy ograniczenia pamięci są usuwane, ponieważ i tak potrzebna jest nowa tablica.

Answer 1

Ponieważ komentarze nie powtarza się kilka razy.

1. .slice() sort() jest domyślnym sposobem.
2. Nie jest jasne, w jaki sposób moglibyśmy uzyskać lepszy algorytm/metodę z wykorzystaniem bibliotek, o których wspomniałeś.

Widzenie motywacji do nieniszczącego sortowania wiąże się z pisaniem funkcjonalnego kodu, a patrzysz na Ramdę ... sprawdź bibliotekę ImmutableJS Facebooka, jeśli jeszcze tego nie zrobiłeś.

W szczególności, Seq. Możesz zacząć przechowywać tablicę obiektów pływających w pliku Seq, posortuj ją i upewnij się, że oryginalny znak Seq pozostaje we właściwej kolejności. Ponadto wykorzystuje ocenę Lazy. http://facebook.github.io/immutable-js/docs/#/Seq
http://facebook.github.io/immutable-js/docs/#/Seq/sortBy

Answer 2

Jest prostsza składnia niezmiennie sortowania tablicę używając ES6 spread operatora:

[...array].sort(sortFn)