Aplicaciones relacionadas de clasificación de burbujas y clasificación de selección en Java
1. Código y representaciones
1. Orden ascendente de clasificación de burbujas
Caso: use la clasificación de burbujas para ascender en la siguiente matriz {12,36,5,1,98,55,78}
El código es el siguiente (ejemplo):
public class Work1 {
private static void main(String[] args) {
int arr[]={
12,36,5,1,98,55,78};
for (int i = 1; i <=arr.length-1 ; i++) {
for (int j = 0; j <=arr.length-1-i ; j++) {
if (arr[j]>arr[j+1]){
int t=arr[j];
arr[j]=arr[j+1];
arr[j+1]=t;
}
}
}
System.out.println(Arrays.toString(arr));
}
}
2. Orden descendente de clasificación de burbujas
Caso: use la clasificación de burbujas para descender la siguiente matriz {12,36,5,1,98,55,78} El
código es el siguiente (ejemplo):
public class Work1 {
private static void main(String[] args) {
int arr[]={
12,36,5,1,98,55,78};
for (int i = 1; i <=arr.length-1 ; i++) {
for (int j = 0; j <=arr.length-1-i ; j++) {
if (arr[j]<arr[j+1]){
int t=arr[j];
arr[j]=arr[j+1];
arr[j+1]=t;
}
}
}
System.out.println(Arrays.toString(arr));
}
}
3. Seleccione el orden ascendente de clasificación.
Caso: use el orden de selección para ascender la siguiente matriz {12,36,5,1,98,55,78}
El código es el siguiente (ejemplo):
public class Work1 {
private static void main(String[] args) {
int arr[]={
12,36,5,1,98,55,78};
for (int i = 0; i <= arr.length-1; i++) {
int minindex=i;
for (int j = i; j <=arr.length-1; j++) {
if (arr[j]<arr[minindex]){
minindex=j;
}
}
int t=arr[i];
arr[i]=arr[minindex];
arr[minindex]=t;
}
System.out.println(Arrays.toString(arr));
}
}
4. Seleccione el orden descendente de clasificación.
Caso: use la ordenación por selección para descender la siguiente matriz {12,36,5,1,98,55,78}
El código es el siguiente (ejemplo):
public class Work1 {
private static void main(String[] args) {
int arr[]={
12,36,5,1,98,55,78};
for (int i = 0; i <arr.length-1 ; i++) {
int maxIndex=i;
for (int j = i; j <=arr.length-1 ; j++) {
if (arr[j]>arr[maxIndex]){
maxIndex=j;
}
}
int t=arr[i];
arr[i]=arr[maxIndex];
arr[maxIndex]=t;
}
System.out.println(Arrays.toString(arr));
}
}
5. El orden ascendente y descendente de la posición especificada del tipo de burbuja.
El código es el siguiente (ejemplo):
package work;
import java.util.Arrays;
import java.util.Scanner;
public class Work02 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("请输入一个数你指定位置的前后升序和降序(例如输入5:1-5升序,6-10降序):");
int number=sc.nextInt();
int arr[]={
7,9,4,3,7,50,40,95,97,35};
for (int i = 1; i <=arr.length-1 ; i++) {
for (int j = 0; j <=arr.length-1-i ; j++) {
if (j<=number-2) {
if (arr[j]>arr[j+1]){
int t=arr[j];
arr[j]=arr[j+1];
arr[j+1]=t;
}
}else if(j>=number){
if (arr[j]<arr[j+1]){
int t=arr[j];
arr[j]=arr[j+1];
arr[j+1]=t;
}
}
}
}
System.out.println(Arrays.toString(arr));
}
}
para resumir
Lo anterior es todo el contenido de orden ascendente y descendente de clasificación de burbujas y clasificación de selección, principalmente utilizando conocimientos relacionados como bucles, matrices e intercambio de datos.