Впорядкування одномірних масивів

Задача впорядкування одномірного масиву a(a[1], a[2], … a[n]), в якому значення елементів розміщені довільним чином, полягає в такій їх перестановці, щоб для новосформованого масиву виконувались нерівності:

.

Існує багато методів розв’язування цієї задачі. Показником, за яким оцінюють ефективність того чи іншого методу, є його швидкодія.

Для оцінки швидкодії алгоритмів різних методів впорядкування використовують два критерії - кількість присвоювань та кількість порівнянь.

До класичних методів впорядкування масивів відносяться:

• впорядкування шляхом вибору;

• впорядкування обмінами;

• впорядкування вставками.