1. Вставьте алгоритм сортировки для реализации версии Java
public static int [] insert_sort (int [] a) {for (int i = 0; i <a.length; i ++) {for (int j = i+1; j> 0 && j <a.length; j-) {if [j] <a [j-j-j]) {int tmp = a [j]; // логически возможно определить инициализацию таким образом, j переменная, a [j] = a [j-1]; a [j-1] = tmp;}}} return a; // он предназначен для того, чтобы не вернуться сюда, оригинальный массив также был изменен и отсортирован}2. Выберите алгоритм сортировки для реализации версии Java
public static int [] select_sort (int [] a) {for (int i = 0; i <a.length; i ++) {int min_pos = i; for (int j = i+1; j <a.length; j ++) {if (a [j] <a [min_pos]) {min_pos = j;}} int tmp = a [i]; // операция обмена a [i] = a [min_pos]; a [min_pos] = tmp;} return a;}3. Реализация алгоритма сортировки пузырьков Java
Обычные пузырьки
public static int [] bubble_sort (int [] a) {for (int i = 0; i <a.length; i ++) {// после каждой поездки a [i]-это наименьшая для (int j = a.length-1; j> i; j-) // Существуют взыскание J-1, чтобы отметить j> i {if (j] <j] <j]); // операция обмена a [j] = a [j-1]; a [j-1] = tmp;}}} return a;}Улучшить сортировку пузырьков и заканчивать рано
public static int [] bubble_sort_flag (int [] a) {boolean ischange = true; for (int i = 0; i <a.length && iSchange; i ++) {isChange = fals a [j]; // Операция обмена a [j] = a [j-1]; a [j-1] = tmp; ischange = true;}}} return a;}Выше приведены различные алгоритмы сортировки, реализованные Java (вставка сортировки, алгоритм сортировки выбора, алгоритм сортировки пузырьков), представленный вам редактором. Я надеюсь, что это будет полезно для вас. Если у вас есть какие -либо вопросы, пожалуйста, оставьте мне сообщение, и редактор ответит вам вовремя. Большое спасибо за вашу поддержку сайту wulin.com!