Тимсорт
From Wikipedia, the free encyclopedia
Тимсорт је хибридни алгоритам за сортирање, дериват сортирања спајањем и селекцијом, дизајниран да се понаша добро на много врста реалних светских података. Направио га је Тим Петерс 2002. године за потребе Пајтон програмског језика. Алгоритам проналази подскупове података који су већ поређани, и користи то знање да сортира остатак ефикасније. Ово се ради спајањем идентификованог скупа, који се назива пролаз, са постојећим пролазима док одређени критеријум није испуњен. Тимсорт је Пајтонов стандардни алгоритам за сортирање од верзије 2.3. Користи се за сортирање низова у Java SE 7,[2] на Андроид платформи,[3]и у ГНУ Октави.[4]