Особливості роботи алгоритмів сортування в Python

Abstract

Стаття присвячена аналізу різних алгоритмів сортування з використанням мови програмування Python та за допомогою алгоритмів сортування на мові програмування Cython. В дослідженні порівнюються класичні методи сортування, такі як сортування бульбашкою, вставками та швидке сортування, з метою визначення їх ефективності для великих наборів даних. Особливу увагу приділено проблемам локалізації при сортуванні рядків у неанглійських мовах, зокрема, застосуванню спеціалізованого словника для коректної обробки українського алфавіту. Представлено методики вимірювання продуктивності та візуалізації результатів у вигляді графіків, що дозволяє глибше оцінити масштабування кожного з алгоритмів в залежності від обсягу даних.