Ordenar burbuja
Hay una variedad de algoritmos de clasificación, común burbuja algoritmo de ordenación especie, ordenación por inserción, ordenación por selección, rápida especie, fila montón orden, ordenamiento por mezcla, la ordenación Shell, el conteo de tipo binario de clasificación. En todo el algoritmo de ordenación, la ordenación de burbuja es el más importante tipo de algoritmo de ordenación.
Burbuja Ordenar: Ordenar Supongamos de pequeña Tsung, pequeña belleza, negro, Xiao Li, la altura de Wei, su altura, como se muestra en la Fig. algoritmo de ordenación de la burbuja mediante la comparación del tamaño de los elementos adyacentes, cada uno de ellos será un número mínimo o máximo de colas en la más retrasada, el algoritmo de burbuja tipo se muestra en la figura.
Entrada desde el teclado 5 altura del estudiante, utilizando el algoritmo de ordenamiento de burbuja, la salida de la altura de cada estudiante en orden descendente.
public static void main(String[] args) {
java.util.Scanner input = new java.util.Scanner(System.in);
// 存储五个人的身高
int[] height = new int[5];
// 循环输入五个人的身高
for (int i = 0; i < height.length; i++) {
System.out.println("请输入第" + (i + 1) + "个新兵的身高:");
height[i] = input.nextInt();
}
// 定义临时变量
int temp;
// 进行冒泡排序
for (int i = 0; i < height.length - 1; i++) { // 外循环控制比较多少轮
for (int j = 0; j < height.length - 1 - i; j++) { // 内循环控制每轮比较多少次
if (height[j] > height[j + 1]) {
// 进行两数交换
temp = height[j];
height[j] = height[j + 1];
height[j + 1] = temp;
}
}
}
// 将排序后结果进行输出
System.out.println("从低到高排序后的输出:");
for (int i = 0; i < height.length; i++) {
System.out.println(height[i]);
}
Los resultados son como sigue