რომელი სორტირების ტიპები იცით და რა სირთულეები აქვთ მათ დროისა და მეხსიერების მხრივ?

Көптөр сорттоо алгоритмдары бар, алардын негизгилери жана алардын убакыт жана кеңдик татаалдыгы:

• Пузырь сорттоо (Bubble Sort)

  • Время: O(n²) эң жаман жана орто учурларда
  • Жад: O(1) (ишке киргизүү сорттоо)

• Киргизүү сорттоо (Insertion Sort)

  • Время: O(n²) эң жаман учурларда, O(n) эң жакшы (жакынча сорттолгон массив)
  • Жад: O(1)

• Тандоо сорттоо (Selection Sort)

  • Время: O(n²) бардык учурларда
  • Жад: O(1)

• Бириктирүү сорттоо (Merge Sort)

  • Время: O(n log n) бардык учурларда
  • Жад: O(n) (кошумча жад талап кылынат бириктирүү үчүн)

• Жылдам сорттоо (Quick Sort)

  • Время: O(n log n) орточо, O(n²) эң жаман учурларда (аз кездешүүчү)
  • Жад: O(log n) (рекурсив стек)

• Көбүк сорттоо (Heap Sort)

  • Время: O(n log n) бардык учурларда
  • Жад: O(1)

• Timsort — Python жана Javaда колдонулган гибрид сорттоо алгоритми

  • Время: O(n log n) орточо жана эң жаман учурларда
  • Жад: O(n)

Алгоритмдин тандоосу маалыматтын көлөмүнө, жад талаптарына жана сорттоонун туруктуулугуна (бирдей элементтердин тартибин сактап калабы же жокпу) көз каранды. Мисалы, Merge Sort туруктуу, Quick Sort көбүнчө тезирээк, бирок туруктуу эмес.