- один из самых простых алгоритмов для изучения и программирования. Эта статья поможет вам получить более подробные сведения о сортировке выбора в Java. Следующие указатели будут рассмотрены в этой статье,
- Алгоритм сортировки выбора
- Пример сортировки выбора
- Метод сортировки выбора в Java
- Программа сортировки выбора на Java
Итак, давайте начнем с этой статьи Selection Sort In Java,
Самая важная часть сортировки Selection - это понимание того, что алгоритм поддерживает два подмассива:
- Один подмассив - это отсортированный массив
- Другой подмассив - это несортированный массив
Отсортированный подмассив хранится в начале исходного массива, тогда как остальная часть составляет несортированный подмассив. Алгоритм перемещает наименьший элемент из несортированного массива в конец отсортированного массива.
Если быть точным, это не перемещение, это замена самых маленьких элементов несортированного массива на первый элемент несортированного массива, а затем увеличение индекса отсортированного массива.
Давайте сделаем это проще. Сортировка по выбору сначала находит наименьший элемент в несортированном массиве (array [0..n], который является полным массивом в первой итерации) и меняет его местами с первым элементом. Затем он находит второй наименьший элемент в несортированном массиве (то есть массив [1..n]) и меняет его местами на второй элемент, и алгоритм продолжает делать это, пока весь массив не будет отсортирован.
Таким образом, отсортированный массив увеличивается от 0 до n с каждой итерацией, а несортированный массив уменьшает форму n до 0 с каждой итерацией. Поскольку алгоритм непрерывно выбирает самые маленькие элементы и меняет их местами в правильное положение, он называется сортировкой по выбору.
Поскольку временная сложность является одним из наиболее важных факторов при анализе эффективности алгоритма, давайте посмотрим на временную сложность сортировки по выбору.
- Сложность наихудшего случая: O (n2)
- Наилучшая сложность случая: O (n2)
- Средняя сложность кейса: O (n2)
Продолжаем эту статью о сортировке выделения в Java
Алгоритм сортировки выбора
Шаг 1 и минус Установите Min_Index равным 0
Шаг 2 и минус Поиск наименьшего элемента в массиве
Шаг 3 и минус Поменять местами значение с элементом в Min_Index
Шаг 4 и минус приращение Min_Index, чтобы указать на следующий элемент
Шаг 5 и минус Повторяйте, пока весь массив не будет отсортирован
Продолжаем эту статью о сортировке выделения в Java
Пример сортировки выбора
xarray [] = 15 10 99 53 36
Найдите наименьший элемент в массиве [0… 4] и поменяйте его местами с элементом в начале
10 15 99 53 36
Найдите наименьший элемент в arr [1… 4]. Поскольку 15 - это следующий наименьший элемент, перейдите к следующему элементу.
10 15 99 53 36
Найдите минимальный элемент в arr [2… 4] & & замените его третьим элементом.
10 15 36 53 99
Найдите наименьший элемент в arr [1… 4]. Поскольку 53 - следующий наименьший элемент, перейдите к следующему элементу.
10 15 36 53 99
Последний элемент по умолчанию находится в правильном положении.
10 15 36 53 99
Теперь, когда мы понимаем работу алгоритма Selection Sort, давайте разберемся, как реализовать Selection Sort в Java.
Выбор Метод сортировки в Java
void sort (int array []) {int n = array.length // Цикл для увеличения границы отсортированного массива for (int i = 0 iНаконец, давайте посмотрим на полную программу Java для выполнения сортировки по выбору.
Программа сортировки выбора на Java
class SelectionSort {// Метод сортировки выбора void sort (int array []) {int n = array.length for (int i = 0 i Вывод:
как использовать anaconda python
Теперь, после выполнения указанной выше Java-программы, вы должны понять, как работает Selection Sort и как ее реализовать на Java. Я надеюсь, что этот блог будет информативным и принесет вам дополнительную пользу.Таким образом, мы подошли к концу статьи о 'Сортировке выделением в Java'. Если вы хотите узнать больше,проверить от Edureka, надежной компании онлайн-обучения. Курс обучения и сертификации по Java J2EE и SOA от Edureka разработан, чтобы научить вас базовым и продвинутым концепциям Java, а также различным средам Java, таким как Hibernate и Spring.
Есть вопрос к нам? Пожалуйста, укажите это в разделе комментариев этого блога, и мы свяжемся с вами как можно скорее.