in

Clasificación en Java – GeeksforGeeks

gfg 200x200 min

Hay dos métodos integrados para ordenar en Java.

  1. Arrays.Sort () funciona para matrices que también pueden ser de tipo de datos primitivos.

    import java.util.Arrays;

     

    public class GFG {

        public static void main(String[] args)

        {

            int[] arr = { 13, 7, 6, 45, 21, 9, 101, 102 };

     

            Arrays.sort(arr);

     

            System.out.printf("Modified arr[] : %s",

                              Arrays.toString(arr));

        }

    }

    Producción:

    Modified arr[] : [6, 7, 9, 13, 21, 45, 101, 102]
    
  2. Collections.sort () funciona para colecciones de objetos como ArrayList y LinkedList.

    import java.util.*;

     

    public class GFG {

        public static void main(String[] args)

        {

            

            ArrayList<String> al = new ArrayList<String>();

            al.add("Geeks For Geeks");

            al.add("Friends");

            al.add("Dear");

            al.add("Is");

            al.add("Superb");

     

            

            

            Collections.sort(al);

     

            

            System.out.println("List after the use of"

                               + " Collection.sort() :n" + al);

        }

    }

    Producción:

    List after the use of Collection.sort() :
    [Dear, Friends, Geeks For Geeks, Is, Superb]
    
  • ¿Qué algoritmo de clasificación usa Java en sort ()?
    Anteriormente, el método Arrays.sort de Java usaba Quicksort para matrices de primitivas y Merge sort para matrices de objetos. En las últimas versiones de Java, el método Arrays.sort y Collection.sort () usan Timsort.
  • ¿Qué orden de clasificación se realiza de forma predeterminada?
    De forma predeterminada, se clasifica en orden ascendente.
  • ¿Cómo ordenar la matriz o la lista en orden descendente?
    Se puede hacer con la ayuda de Collections.reverseOrder ().

    Ejemplo:

    1. Para Arrays.sort ()

      import java.util.Arrays;

      import java.util.Collections;

       

      public class GFG {

          public static void main(String[] args)

          {

              

              

              

              Integer[] arr = { 13, 7, 6, 45, 21, 9, 2, 100 };

       

              

              Arrays.sort(arr, Collections.reverseOrder());

       

              System.out.printf("Modified arr[] : %s",

                                Arrays.toString(arr));

          }

      }

      Producción:

      Modified arr[] : [100, 45, 21, 13, 9, 7, 6, 2]
      
    2. Para Colecciones.sort ()

      import java.util.*;

       

      public class GFG {

          public static void main(String[] args)

          {

              

              ArrayList<String> al = new ArrayList<String>();

              al.add("Geeks For Geeks");

              al.add("Friends");

              al.add("Dear");

              al.add("Is");

              al.add("Superb");

       

              

              

              Collections.sort(al, Collections.reverseOrder());

       

              

              System.out.println("List after the use of"

                                 + " Collection.sort() :n" + al);

          }

      }

      Producción:

      List after the use of Collection.sort() :
      [Superb, Is, Geeks For Geeks, Friends, Dear]
      
  • ¿Cómo ordenar solo un subarreglo?
    Ejemplo:

    import java.util.Arrays;

     

    public class GFG {

        public static void main(String[] args)

        {

            

            int[] arr = { 13, 7, 6, 45, 21, 9, 2, 100 };

     

            

            

            

            Arrays.sort(arr, 1, 5);

     

            System.out.printf("Modified arr[] : %s",

                              Arrays.toString(arr));

        }

    }

    Producción:

    Modified arr[] : [13, 6, 7, 21, 45, 9, 2, 100]
    
  • ¿Cómo escribir mi propia función de clasificación en Java?
    Consulte los programas Java para clasificación rápida, clasificación por combinación, clasificación por inserción, clasificación por selección, clasificación por montón, clasificación por burbujas


    ¿Cómo clasificar objetos del tipo de datos definido por el usuario?

    Consulte Arrays.sort () en Java y Collections.sort () en Java para ver ejemplos.

¡Atención lector! No dejes de aprender ahora. Obtenga todos los conceptos importantes de DSA con el Curso autodidacta de DSA a un precio asequible para los estudiantes y prepárese para la industria. Para completar su preparación desde el aprendizaje de un idioma hasta DS Algo y muchos más, consulte Curso completo de preparación para entrevistas.

En caso de que desee asistir clases en vivo con expertos, consulte Clases en vivo de DSA para profesionales que trabajan y Programación competitiva en vivo para estudiantes.

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

apple touch icon@2

Enviar datos POST con JavaScript puro sin un formulario

edit

Hip-Hop vs Rap: diferencia y comparación