D04.1. Why sort lists/arrays/other data?

[Yuliiaa]

D04.1. Why sort lists/arrays/other data? D04.1. Навіщо треба сортувати списки/масиви/інші дані?

[Yuliiaa]

These answers were discussed during lectures:

• It is easier to work
• Search by logarithm
• Minimum / maximum element O (1)
• Orderliness
• It is logical to sort in the sorted order
• Greedy algorithms

Це було обговорено під час лекції:

• Легше працювати
• Пошук за логарифм
• Мінімальний/максимальний елемент О(1)
• Впорядкованість
• Логічно перебирати у відсортованом порядку
• Жадібні алгоритми

[Yuliiaa]

Discussion from previous years:

• Ordering
• The user perceives information more easily
• Quickly find min max item
• Some algorithms require sorted data
• Easier access, search
• More structured, organized, easier for the user

Обговорення з попередніх років:

• Щоб впорядкувати
• Користувач легше сприймає інформацію (І швидше з ним працює)
• Швидко знайти мін макс елемент
• Бо деякі алгоритми вимагають сортовані дані
• Простіше доступ, пошук
• Більш стуктуровано, організовано, простіше для користувача

[Yuliiaa]

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

[khilchuk-ol]

Злиття двох масивів даних в один відсортований буде простішим, якщо менші масиви вже відсортовані.

[LavorM]

Це також доволі корисно для того, щоб знайти пропущені елементи в масиві. Наприкад, якщо в масиві має бути певна послідовність елементів, але додавалися вони випадково і необхідно зрозуміти, яких елементів немає (Це може бути використано наприкад в веб-застосунку, де у користувачів є ID і необхідно знайти які з користувачів не виконали певну дію)

[PickDough]

Корисиний випадок, коли в нас є дані в таблиці (ключ-кілька значень) і ми хочемо, щоб вони відображались за певним порядком: алфавітним, у зростанні/спаданні і тд. Для цього використовується алгоритм сортування, але набагато цікавіший випадок, коли ми хочемо посортувати по новому параметрі, але щоб зберігся також і попередній, тоді можна, наприклад, використовувати хеш-таблицю.

[artem-vovchenko01]

Також ортування корисне для:

• пошуку видалення дублікатів
• пошук різниці між двома списками (множинами) Деатльніше за наступним посиланням: https://www.quora.com/In-computer-programming-why-is-sorting-important-When-are-the-sorting-algorithms-used-in-real-coding

Сортування можна використати для випадкового перемішування елементів (random uniform shuflling). Можна зробити так:

• згенерувати дійсне випадкове числа для кожного елемента масиву
• сортувати ці числа, що зробить той масив перемішаним