Сортировка массива

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

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

Метод сортировки массива, который может быть эффективным,но иногда сложным для реализации известен как quicksort. Quicksorting предполагает принятие значения,которое находится в центре всех возможных значений, содержащихся в массиве.Алгоритм проходит через все элементы массива и ставит все больше значения, чем среднее число в конец массива,а нижние значения на начало.Этот процесс выполняется рекурсивно в блоках из массива,пока,в конце концов, весь массив не будет отсортирован.Предполагая,что используется среднее значение для массива является достаточно точным, это может быть очень быстрым способом сортировки.