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

Sorting-an-array

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

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

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

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

[share-locker locker_id=»be37af42946bd4b81″ theme=»blue» message=»Если Вам понравилась эта статья,нажмите на одну из кнопок ниже.СПАСИБО!» facebook=»true» likeurl=»CURRENT» vk=»true» vkurl=»CURRENT» google=»true» googleurl=»CURRENT» tweet=»true» tweettext=»» tweeturl=»CURRENT» follow=»true» linkedin=»true» linkedinurl=»CURRENT» ][/share-locker]

Читайте ранее:
Многозадачная операционная система.

Многозадачная операционная система-это любой тип системы, которая будет способна одновременно запускать более одной программы.Большинство современных операционных систем настроены работать с несколькими...

Закрыть