Witam. Potrzebuję napisać usprawnienie do algorytmu merge sort, który polega na wykrywaniu podciągów rosnących. Mam już sam algorytm sortowania, teraz zastanawiam się jak się zabrać za to usprawnienie. Mógłby ktoś opisać krok po kroku jak taki algorytm wykonać? Samo wykrywanie mniej więcej wiem jak zrobić, ale zastanawiam się głównie nad następującymi rzeczami:

  • Kiedy mamy szukać podciągów rosnących? Tylko na samym początku, czy np. w każdym poziomie rekurencji?
  • Czy lepiej szukać podciągów o jakiejkolwiek długości, czy o długości większej niż jakaś stała?
  • Co dokładnie zrobić, kiedy już znajdę taki ciąg?
    Proszę o pomoc. Pozdrawiam.