В этой статье описывается алгоритм сортировки паритета структуры и алгоритма Java. Поделитесь этим для вашей ссылки, следующим образом:
Алгоритм идеи:
Основная идея состоит в том, чтобы организовать нечетные последовательности в одном порядке, даже последовательности в одном порядке, затем нечетные последовательности в другом и даже последовательности в одном порядке, пока все не будут упорядочены
Давайте приведем пример,
Массив будет отсортирован [6 2 4 1 5 9]
В первый раз, сравнивая нечетную последовательность, нечетная последовательность сравнивается с ее соседями даже последовательности, такими как 6 и 2, 4 и 1, 5 и 9
[6 2 4 1 5 9]
После обмена это становится
[2 6 1 4 5 9]
Второе сравнение четных чисел составляет 6 и 1, а 5 и 5 -
[2 6 1 4 5 9]
После обмена это становится
[2 1 6 4 5 9]
Третья поездка - нечетное число, и 2, 6 и 5 выбраны для сравнения с их соседними столбцами соответственно.
[2 1 6 4 5 9]
После обмена
[1 2 4 6 5 9]
Четвертый ровный пронумерованный сериал
[1 2 4 6 5 9]
Один обмен
[1 2 4 5 6 9]
Конкретный код:
открытый класс main { / ** * @param аргументы командной строки * / public static void main (string [] args) {int [] numbers = new int [] {12,33,45,33,13,55,34,7,6}; Main.oddeventsort (числа); for (int i = 0; i <natfy.length; i ++) {System.out.print (numbers [i]+""); }} private static void verdeventsort (int [] numbers) {int temp; for (int i = number.length-1; i> number.length/2-1; i-) {for (int j = 1; j <= i; j+= 2) {if (j == numbers.length-1) перерыв; if (numbers [j]> numbers [j+1]) {temp = numbers [j]; числа [j] = числа [j+1]; числа [j+1] = temp; }} for (int j = 0; j <= i; j+= 2) {if (j == number.length-1) Break; if (numbers [j]> numbers [j+1]) {temp = numbers [j]; числа [j] = числа [j+1]; числа [j+1] = temp; }}}}}}PS: Говорят, что этот алгоритм легче использовать в многоъядерную эпоху
Для получения дополнительной информации об алгоритмах Java, читатели, которые заинтересованы в этом сайте, могут просмотреть темы: «Учебное пособие по структуре данных Java и алгоритм», «Сводка операции Java Dom Node», «Сводка Java File и каталог
Я надеюсь, что эта статья будет полезна для всех Java Programming.