Сортування масиву

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

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

Метод сортування масиву, який може бути ефективним, але іноді складним для реалізації відомий як quicksort. Quicksorting припускає ухвалення позначки, що знаходиться в центрі всіх можливих значень, що містяться в массіве.Алгорітм відбувається через всі елементи масиву і ставить все більше значення, ніж середнє число в кінець масиву, а нижні значення на начало.Етот процес виконується рекурсивно в блоках із масиву , поки, зрештою, весь масив НЕ бУДЕ отсортірован.Предполагая, що використається середнє значення для масиву є досить точним, це може бути дуже швидким способом сортування.

Відео: Сортування масиву