Écrire un algorithme de tri rapide en Java pour trier les données

Comment appeler la fonction de tri rapide pour trier les données en Java nécessite des exemples de code spécifiques

Le tri rapide est un algorithme de tri couramment utilisé qui est très efficace lors du traitement de données à grande échelle. L'appel de la fonction de tri rapide en Java pour trier les données peut être implémenté de manière récursive. Ce qui suit vous présentera en détail comment effectuer un tri rapide en Java et fournira des exemples de code spécifiques.

Tout d’abord, nous devons comprendre le principe du tri rapide. L'idée de base du tri rapide est de sélectionner un élément de référence et de diviser la séquence à trier en deux parties en une seule passe de tri. Les éléments d'une partie sont plus petits que l'élément de référence et les éléments de l'autre partie sont plus grands. que l’élément de référence. Les deux parties sont ensuite triées de manière récursive jusqu'à ce que la séquence entière soit triée.

Ce qui suit est un exemple de code de tri rapide en Java :

public class QuickSort {
    public void quickSort(int[] arr, int low, int high) {
        if (low < high) {
            int pi = partition(arr, low, high);
            quickSort(arr, low, pi - 1);
            quickSort(arr, pi + 1, high);
        }
    }

    public int partition(int[] arr, int low, int high) {
        int pivot = arr[high];
        int i = (low - 1);
        for (int j = low; j < high; j++) {
            if (arr[j] < pivot) {
                i++;

                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }

        int temp = arr[i + 1];
        arr[i + 1] = arr[high];
        arr[high] = temp;

        return i + 1;
    }

    public static void main(String[] args) {
        int[] arr = {10, 7, 8, 9, 1, 5};
        int n = arr.length;

        QuickSort sorter = new QuickSort();
        sorter.quickSort(arr, 0, n - 1);

        System.out.println("排好序的数组：");
        for (int i : arr) {
            System.out.print(i + " ");
        }
    }
}

Dans l'exemple ci-dessus, nous définissons d'abord une classe QuickSort et y déclarons les méthodes quickSort et de partition. La méthode de tri rapide quickSort utilise une méthode récursive pour diviser le tableau en deux parties en appelant la méthode de partition, puis continue d'appeler la méthode quickSort de manière récursive sur les deux parties jusqu'à ce que l'ensemble du tableau soit trié. La méthode de partition est utilisée pour déterminer l'élément de base et placer les éléments plus petits que l'élément de base à gauche de l'élément de base, et les éléments plus grands que l'élément de base à droite de l'élément de base.

Dans la méthode main, nous créons un tableau arr contenant des éléments non triés et le transmettons à la méthode quickSort pour le tri. Enfin, nous utilisons une boucle pour imprimer le tableau trié.

Avec l'exemple de code ci-dessus, nous pouvons appeler la fonction de tri rapide en Java pour trier les données. Vous pouvez modifier et ajuster cet exemple pour implémenter une fonctionnalité de tri plus complexe en fonction de vos besoins réels. J'espère que cet article vous aidera !

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!