В даній статті ми розглянемо алгоритм швидкого сортування. Цей алгоритм, Ніклаус Вірт, у своїй книзі "Алгоритми і структури даних", назвав найшвидшим з відомих алгоритмів сортування масивів. І він дещо відрізняється від описаних раніше алгоритмів сортуванн...

Розглянемо масив Array, який необхідно відсортувати. В даному алгоритмі нам знадобляться декілька додаткових змінних: наші улюблені герої, які мають справи з будь-якими масивами - iter і jter, N - розмір масиву, і змінна, яка потрібна для тимчасового збері...

Припустимо, що у нас є масив, який необхідно відсортувати в порядку зростання чи спадання. Назвемо його Array. Окрім того, нам, для його сортування, необхідні змінні ітератори iter і jter, змінна для тимчасового зберігання елементу масиву x, змінна, яка бу...

Алгоритм простого сортування вставками має у своїй основі просту ідею: перебрати усі елементи масиву і вставити їх у правильне місце. Так, як ви це робите, коли сортуєте свої карти в порядку зростання під час гри. Припустимо, що масив, який необхідно відс...

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

<!-- wp:html -->
<p>Припустимо, що у вас є масив даних і необхідність знайти у ньому певний елемент. Очевидним рішенням в даній ситуації, буде поступовий перебір кожного елементу масиву і порівняння його з певним еталоном. Цей алгоритм і називається лінійн...