El concepto básico de clasificación de burbujas (BubbleSort) es comparar dos números adyacentes en secuencia, colocando el decimal al frente y el número grande detrás. Es decir, en la primera pasada: primero compara el primer y segundo número, pon el decimal primero y el número grande al final. Luego compara el segundo número y el tercer número, pon el decimal delante y el número grande detrás, y continúa así hasta comparar los dos últimos números, pon el decimal delante y el número grande detrás. Este es el final del primer viaje, dejando el número mayor al final. En el segundo paso: aún comience la comparación desde el primer par de números (porque puede deberse al intercambio del segundo número y el tercer número que el primer número ya no sea menor que el segundo número), coloque el decimal primero , y el número grande Después de colocarlo, la comparación continúa hasta el penúltimo número (la penúltima posición ya es la más grande. Al final de la segunda pasada, se obtiene un nuevo número máximo en). la penúltima posición (de hecho, es el penúltimo número de toda la secuencia, el segundo número más grande). Continúe así y repita el proceso anterior hasta que finalmente se complete la clasificación.
Copie el código de código de la siguiente manera:
clase pública Paixu {
público estático vacío principal (String [] argumentos) {
int [] a = {2,6,4,5,1,7,3};
int yo = 0;
int j = 0;
int norte = 0;
para(i= 0;i<a.length-1;i++){
for(j=0;j<a.length-i-1;j++){
si(a[j]>a[j+1]){
norte = a[j];
a[j] = a[j+1];
a[j+1] = norte;
}
}
}
para (i = 0; i < a.length; i++) {
System.out.println(a[i]);
}
}
}
La clasificación por selección directa también es un método de clasificación simple. Su idea básica es: seleccionar el valor mínimo de R [0] ~ R [n-1] por primera vez, intercambiarlo con R [0] y luego seleccionar el valor mínimo. de R{1}~R[n-1] dos veces y cambiarlo con R[1]...., La i-ésima vez selecciona el valor mínimo de R[i-1]~R[n-1] y lo intercambia con R[i-1],..., la n-1ª vez selecciona el valor mínimo de R[ n-2]~ Seleccione el valor mínimo de R[n-1], cámbielo por R[n-2] y páselo un total de n-1 veces para obtener una secuencia ordenada ordenada de pequeña a grande según el código de clasificación.
Copie el código de código de la siguiente manera:
clase pública Paixu {
público estático vacío principal (String [] argumentos) {
int [] a = {2,6,4,5,1,7,3};
int yo = 0;
int j = 0;
int norte = 0;
para(i= 0;i<a.length;i++){
for(j=i+1;j<a.length;j++){
si(a[i]>a[j]){
norte = un[i];
a[j] = a[i];
un[yo] = norte;
}
}
}
para (i = 0; i < a.length; i++) {
System.out.println(a[i]);
}
}
}
Ejemplo 2
Copie el código de código de la siguiente manera:
paquete cn.cqu.coce.xutao;
clase pública selectsort {
principal vacío estático público (String args []) {
int a[]={34,56,3,234,767,89,0,324,1,32,54,89,8};
int b[]=nuevo int[a.length];
System.arraycopy(a, 0, b, 0, a.length);
for(int i=0;i<a.length;i++){
System.out.print(a[i]+"/t");
}
Sistema.out.println();
//Selecciona ordenar
for(int i=0;i<a.length-1;i++){
int mín=i;
for(int j=i+1;j<a.length;j++){
si(a[min]>a[j])
mín=j;
}
si(min!=i){
int temp=a[min];
a[mín]=a[i];
a[i]=temperatura;
}
}
para(int i=0;i<a.length;i++)
System.out.print(a[i]+"/t");
Sistema.out.println();
//clasificación de burbujas
para(int i=0;i<b.length;i++){
for(int j=1;j<b.length-i;j++){
si(b[j-1]>b[j]){
int te=b[j];
b[j]=b[j-1];
b[j-1]=te;
}
}
}
para(int i=0;i<b.length;i++)
System.out.print(b[i]+"/t");
Sistema.out.println();
}
}