-> Ordenar un arreglo | JAVA - SAAT-WEBS

Breaking

CODIGOS

JAVA

-> Ordenar un arreglo | JAVA

 

 

 

aprende como ordeanr un arreglo en java

A continuación  se muestra el código para ordenar un vector en java. -

 El código esta comentado por ello recomiendo simplemente copiarlo a tu IDE favorito y aprender viendo como funciona el código, así mismo, cabe recalcar que el código usa el método de la burbuja burbuja, también conocido como el algoritmo de ordenamiento de burbuja, es un algoritmo de ordenamiento sencillo que se utiliza para ordenar elementos en una lista o arreglo. Recibe su nombre debido a la forma en que los elementos "burbujean" a través de la lista a medida que se ordenan.

El algoritmo de la burbuja funciona comparando pares de elementos adyacentes y realizando intercambios si están en el orden incorrecto. Comienza comparando el primer par de elementos y continúa haciendo esto a lo largo de la lista hasta que se alcance el final. En cada iteración, el elemento más grande "burbujea" hacia la parte superior de la lista, como una burbuja en el agua. Por lo tanto, en cada paso, el elemento más grande se coloca en su posición correcta al final de la lista.

El algoritmo se repite varias veces hasta que no se realicen más intercambios en una pasada completa. Esto significa que la lista está ordenada y ya no hay elementos fuera de lugar.

Aunque el método de la burbuja es fácil de entender e implementar, no es muy eficiente para listas grandes o complicadas, ya que requiere muchas comparaciones y movimientos de elementos. Tiene una complejidad de tiempo promedio y peor caso de O(n^2), lo que significa que el tiempo requerido para ordenar aumenta cuadráticamente con el tamaño de la lista. Por lo tanto, para conjuntos grandes de datos, se prefieren otros algoritmos de ordenamiento más eficientes, como el algoritmo de ordenamiento rápido (quicksort) o el algoritmo de mezcla (merge sort). usadas mas comúnmente en ArrayList,, ejemplo que hay en mi pagina específicamente en   ARRAYLIST de personas y ARRAYLIST de números.

//importamos el Scanner
import java.util.Scanner;
public class ordenar_arreglo
       {   public static void main (String args []){
         ///inicializamos
           Scanner in= new Scanner(System.in);
           //declaramos variables
          int n,i,j,aux;
          System.out.println("dime el tamaño del arreglo");
          //le damos un tamaño al arreglo
          n=in.nextInt();
          //declaramos el arreglo
          int v[]=new int [n];
           System.out.println("ingresa numeros y los ordenare");
          //sentencia para dar valores al arreglo por teclado
          for(i=0;i<=n-1;i++){
             
              v[i]=in.nextInt();           
           }
           //sentencia para ordenar el arreglo por el metodo de la burbuja        
           for(i=0;i<=n-1;i++){
              for(j=0;j<=n-2;j++){
                //si quieres cambiar el orden solo cambia la < por >
                  if(v[j]<v[j+1]){
                    aux=v[j];
                    v[j]=v[j+1];
                    v[j+1]=aux;
                    
                }
                
                }
            
           }
           System.out.println("el arreglo ordenado seria");
            //sentencia para mostrar el nuevo vector ordenado
           for(i=0;i<=n-1;i++){
                System.out.print("["+v[i]+"]");
 
     }   
      
            
    }
}

Uso cookies para darte un mejor servicio.
Mi sitio web utiliza cookies para mejorar tu experiencia. Acepto Leer más
Copied!