Упорядочение списка элементов является очень распространенной задачей в вычислениях, особенно когда мы делаем программы с языками высокого уровня, такими как Java, во многих случаях мы хотим достичь при упорядочении списка элементов, чтобы иметь возможность получить экстремумы для любого типа вычислений.
Одним из элементов, которые мы можем использовать для перечисления, является массив, поскольку мы знаем, что это тип структуры данных, который позволяет нам хранить несколько значений одного типа в одной переменной путем их деления на индексы.
Сортировать по выбору
Этот тип расположения работает, находя самые маленькие элементы и помещая их в начало нового списка, который будет содержать результат этого метода.
Вообще говоря, этот алгоритм довольно прост для объяснения, более подробно описывая описание, точный способ его упорядочения состоит в том, что он сначала находит наименьший элемент, затем ищет второй наименьший элемент и так далее, пока не достигнет конца массива.
Реализация решения на Java
Решение в начале кажется немного сложным, но мы можем использовать более простой подход, сначала мы определим самый большой элемент в массиве и поместим его в конец списка, поэтому, когда вы найдете более мелкие элементы, они будут выровнены перед этим большим элемент.
Здесь мы должны гарантировать, что создадим цикл, который позволит нам иметь общее условие, применимое ко всем случаям, таким образом, нам нужно только передать массив в метод. Давайте посмотрим на пример кода этого:
В коде примера мы видим, что в методе внутри класса мы должны сначала поместить первый элемент, элемент с наименьшим значением, затем мы итерируем внутри цикл for, в этот момент мы делаем проверку и в зависимости от того, что мы Оказывается, у нас будет новый нижний индекс, в конце которого после выхода из этого цикла мы сравниваем то, что мы получили, с текущим индексом массива и оцениваем или не вносим соответствующее изменение.
Это может показаться беспорядком, но как только мы уловим логику этого упражнения, оно станет одним из самых простых в мире программирования.
Порядок вставки
Этот метод является вариантом для упорядочения нашего массива, здесь интересно то, что мы создадим подсписок, в который мы будем вставлять значения нашего исходного массива, и это мы можем организовать с каждой итерацией нашего цикла.
приложение
Способ применения этого принципа в Java - использование двух вложенных циклов, поэтому первый цикл позволяет нам получить доступ к элементам, а во вложенном цикле мы определяем порядок упорядочения нового массива.
С одной стороны, это немного противоположно предыдущему упражнению, однако результат очень похож.
Как мы видим, работая с массивами, мы гораздо больше, чем просто обращаемся к ним напрямую или просматриваем их, существует целый мир возможностей, так как всякий раз, когда у вас много данных, возникает необходимость их упорядочить.
- 0
СТАТЬИ