1. Inserte el algoritmo de clasificación para implementar la versión 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 (a [j] <a [j-1]) {int tmp = a [j]; // es lógicamente posible definir la inicialización de esta manera, j variable, a [j] = a [j-1]; a [j-1] = tmp;}}} return a; // está diseñado para no regresar aquí, la matriz original también se ha modificado y ordenado}2. Seleccione el algoritmo de clasificación para implementar la versión 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]; // operación de intercambio a [i] = a [min_pos]; a [min_pos] = tmp;} return a;}3. Implementación del algoritmo de clasificación de burbujas Java
Burbujas ordinarias
public static int [] bubble_sort (int [] a) {for (int i = 0; i <a.length; i ++) {// Después de cada viaje, A [i] es el i-th más pequeño para (int j = a.length-1; j> i; j-) // hay operaciones posteriores a las operaciones subsiguientes para notar j> i {if (a [j] <a [a [a [a--1]]) // Operación de intercambio a [j] = a [j-1]; a [j-1] = tmp;}}} return a;}Mejorar la clasificación de burbujas y terminar temprano
public static int [] bubble_sort_flag (int [] a) {boolean ischange = true; for (int i = 0; i <a.length && ischange; i ++) {ischange = false; for (int j = a.length-1; j> i; j-) // después de las operaciones J-1 posteriores, por favor, tenga en cuenta que j> i {if (a [a [a [a [a [a [a [a [a [a [a [a [a [a [a [a [a [a [a [a [a [a [a [a [a [a [a [a [a [a [a [a [a [a [a [a [, int tt, int ttmp, tenga a [j]; // Operación de intercambio a [j] = a [j-1]; a [j-1] = tmp; ischange = true;}}} return a;}Los anteriores son los diversos algoritmos de clasificación implementados por Java (algoritmo de clasificación de selección, algoritmo de clasificación de burbujas) introducido por el editor. Espero que te sea útil. Si tiene alguna pregunta, déjame un mensaje y el editor le responderá a tiempo. ¡Muchas gracias por su apoyo al sitio web de Wulin.com!