В этой статье описывается метод реализации сортировки расширенного отбора сортировки Java. Поделитесь этим для вашей ссылки. Детали следующие:
Выбор сорта - это простой и интуитивно понятный алгоритм сортировки. Это работает следующим образом. Сначала найдите наименьший (большой) элемент в несортированной последовательности, сохраните его в исходном положении отсортированной последовательности, а затем продолжайте искать самый маленький (большой) элемент из оставшихся несортированных элементов, а затем поместите его в конце из сортированной последовательности. И так далее, пока все элементы не будут отсортированы.
Основные преимущества выбора сортировки связаны с движением данных. Если элемент находится в правильной окончательной позиции, он не будет перемещен. Выберите сортировку: поменяйте пару элементов в каждый раз, по крайней мере, один из них будет перемещен в его окончательную позицию, так что таблица n элементов сортируется в общей сложности до N-1 обменов. Среди всех методов сортировки, которые полностью полагаются на обмен для перемещения элементов, выбор сортировки очень хороший.
Худшая сложность времени (n²)
Оптимальная сложность времени (n²)
Средняя временная сложность (N²)
Худшая сложность пространства (n) общая, o (1) вспомогательная
Реализация кода:
Пакет com.baobaotao.test; ; int index = 0; [index]) {index = j; Номер, который должен быть обменен входящим b * @param c Номер, который будет обменен входящим C */ Public Static Void Swap (int [] a, int b, int c) {if (b == c) return; [b]; Array) {System.out.print (c + ""); 78,84,51,24,12}; Выход:
11 95 45 15 78 84 51 24 1211 12 45 15 78 84 51 24 9511 12 15 24 45 51 84 78 9511 12 15 24 45 51 84 78 9511 12 15 24 45 51 78 84 9511 12 15 24 45 51 78 84 95
Я надеюсь, что эта статья будет полезна для всех Java Programming.