Conseils et exemples : Apprenez à implémenter l'algorithme de tri par sélection en Java

Guide de rédaction de code de tri de sélection Java et exemples

Le tri par sélection est un algorithme de tri simple et intuitif L'idée est de sélectionner à chaque fois le plus petit (ou le plus grand) élément parmi les éléments non triés pour l'échange, jusqu'à ce que tout le tri des éléments soit terminé. complet. Cet article fournira un guide d'écriture de code pour le tri des sélections et joindra un exemple de code Java spécifique.

1. Principe de l'algorithme
   Le principe de base du tri par sélection est de diviser le tableau à trier en parties triées et non triées. A chaque fois, sélectionnez l'élément le plus petit (ou le plus grand) de la partie non triée et placez-le à la fin de la partie triée. partie. . Répétez les étapes ci-dessus jusqu'à ce que tous les éléments soient triés.
2. Étapes d'implémentation du code
   (1) Déterminez la position de départ de la partie non triée, la valeur initiale est 0 ;
   (2) Trouvez le numéro d'index du plus petit (ou du plus grand) élément de la partie non triée
   (3) Convertissez ; la partie non triée Le premier élément de la partie triée est échangé avec l'élément le plus petit (ou le plus grand) ;
   (4) Reculez la position de départ de la partie non triée d'une unité et répétez les étapes 2 et 3 jusqu'à ce que tous les éléments soient triés.
3. Exemple de code Java

Ce qui suit est un exemple de code pour la méthode de tri par sélection écrit en langage Java :

public class SelectionSort {
    public static void selectionSort(int[] arr) {
        int n = arr.length;

        for (int i = 0; i < n - 1; i++) {
            // 找到未排序部分的最小元素索引
            int minIndex = i;
            for (int j = i + 1; j < n; j++) {
                if (arr[j] < arr[minIndex]) {
                    minIndex = j;
                }
            }

            // 将未排序部分的最小元素与未排序部分的首位元素交换
            int temp = arr[minIndex];
            arr[minIndex] = arr[i];
            arr[i] = temp;
        }
    }

    public static void main(String[] args) {
        int[] arr = {64, 25, 12, 22, 11};
        selectionSort(arr);

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

Dans l'exemple de code ci-dessus, nous définissons d'abord une selectionSort方法，用于实现选择排序算法。然后，在main方法中创建一个待排序数组arr，将其传递给selectionSort méthode de tri. Enfin, les résultats triés sont affichés en parcourant le tableau.

4. Résumé
   Le tri par sélection est un algorithme de tri simple mais inefficace, sa complexité temporelle est O(n^2). Bien qu’il ne soit pas adapté au tri de données à grande échelle, l’idée et la mise en œuvre du tri par sélection sont également utiles pour comprendre les principes d’autres algorithmes de tri. Grâce aux exemples de code ci-dessus, nous espérons aider les lecteurs à comprendre la mise en œuvre du tri par sélection et à l'appliquer de manière flexible aux projets réels.

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!