Java >> Tutoriel Java >  >> Java

Programme Java pour trier un tableau dans l'ordre croissant

Java

Dans ce tutoriel, nous allons apprendre à trier les éléments d'un tableau par ordre croissant. Le tri consiste à organiser les données par ordre alphabétique ou numérique. Mais avant d'aller plus loin, si vous n'êtes pas familier avec les concepts du tableau, alors consultez l'article Tableaux en Java.

Saisie : Entrez les éléments du tableau :5 4 6 7 8 2 3 1 9

Sortie : Le tableau trié par ordre croissant :1 2 3 4 5 6 7 8 9

Approche 1 :Utiliser des boucles

Approche 2 :Utiliser Arrays.sort()

Examinons chacune de ces méthodes séparément.

Programme 1 :Trier les éléments d'un tableau par ordre croissant

Dans cette approche, nous verrons comment utiliser des boucles pour trier un tableau par ordre croissant. Nous pouvons trier le tableau en utilisant le tri manuel comme en utilisant des boucles for. Ce que nous pouvons faire, c'est utiliser deux boucles for, une pour parcourir le tableau depuis le début et une autre boucle for à l'intérieur de la boucle externe pour parcourir l'élément suivant. Dans le corps, nous pouvons comparer les éléments adjacents et échanger s'ils ne sont pas dans l'ordre. Nous pouvons également utiliser une variable temporaire pour l'échange d'éléments.

Algorithme

  1. Commencer
  2. Déclarer un tableau
  3. Demander à l'utilisateur d'initialiser le tableau
  4. Déclarez une variable temporaire pour stocker les éléments lors de l'échange.
  5. Utilisez deux boucles for pour la même chose.
  6. Utilisez la première boucle for pour contenir les éléments et parcourir tous les éléments.
  7. Utilisez la deuxième boucle for pour comparer avec les éléments restants.
  8. Trier les éléments en comparant et en permutant.
  9. Afficher le tableau mis à jour.
  10. Arrêter

Vous trouverez ci-dessous le code correspondant.

Le programme ci-dessous montre comment trier un tableau dans l'ordre croissant à l'aide de boucles.

/*Java Program to Sort an Array in Ascending Order*/
import java.util.Arrays;
import java.util.Scanner;
import java.util.Collections;

public class Main
{
    public static void main(String[] args)
    {
        Scanner sc=new Scanner(System.in);
        int n;    //Array Size Declaration
        System.out.println("Enter the number of elements :");
        n=sc.nextInt();    //Array Size Initialization
        
        Integer arr[]=new Integer[n];    //Array Declaration
        System.out.println("Enter the elements of the array :");
        for(int i=0;i<n;i++)     //Array Initialization
        {
            arr[i]=sc.nextInt();
        }
        
        int temp = 0;    //Temporary variable to store the element
        
         for (int i = 0; i < arr.length; i++)   //Holds each Array element
         {     
            for (int j = i+1; j < arr.length; j++)    //compares with remaining Array elements
            {     
               if(arr[i] > arr[j]) //Compare and swap
               {    
                   temp = arr[i];    
                   arr[i] = arr[j];    
                   arr[j] = temp;    
               }     
            }     
        }    
          
        System.out.println();    
            
        //Displaying elements of array after sorting    
        System.out.println("Elements of array sorted in ascending order: ");    
        for (int i = 0; i < arr.length; i++) 
        {     
            System.out.print(arr[i] + " ");    
        }    
    }
}


Saisir le nombre d'éléments :10
Saisir les éléments du tableau :
6 7 8 4 3 5 1 8 9 7
Éléments du tableau triés par ordre croissant :
/>1 3 4 5 6 7 7 8 8 9

Programme 2 :Trier les éléments d'un tableau par ordre croissant

Dans cette approche, nous verrons comment utiliser Arrays.sort() pour trier un tableau par ordre croissant. La classe Arrays du package 'java.util' fournit la méthode de tri qui prend un tableau comme argument et trie le tableau. Il s'agit d'une méthode de tri direct et le tableau peut être trié par ordre croissant avec un seul appel de méthode.

Algorithme :

  1. Commencer
  2. Déclarer un tableau
  3. Demander à l'utilisateur d'initialiser le tableau
  4. Utilisez Arrays.sort() pour trier les éléments par ordre croissant.
  5. Imprimer le tableau mis à jour.
  6. Arrêter

Vous trouverez ci-dessous le code correspondant.

Le programme ci-dessous montre comment trier un tableau dans l'ordre croissant à l'aide de Arrays.sort().

/*Java Program to Sort an Array in Ascending Order*/

import java.util.Arrays;
import java.util.Scanner;

public class AscendingOrder
{
    public static void main(String[] args)
    {
        Scanner sc=new Scanner(System.in);
        int n;    //Array Size Declaration
        System.out.println("Enter the number of elements :");
        n=sc.nextInt();    //Array Size Initialization
        
        int arr[]=new int[n];    //Array Declaration
        System.out.println("Enter the elements of the array :");
        for(int i=0;i<n;i++)     //Array Initialization
        {
            arr[i]=sc.nextInt();
        }
        
        Arrays.sort(arr);    //Sorts the Array in Ascending Order
 
        System.out.printf("Sorted arr[] : %s",
                          Arrays.toString(arr));   //Prints the sorted Array
    }
}


Saisir le nombre d'éléments :10
Saisir les éléments du tableau :1 4 2 5 6 8 2 3 9 8
Arr[] trié :[1, 2, 2, 3, 4, 5, 6, 8, 8, 9]


Balise Java