Comment coder un algorithme de tri par sélection en utilisant Java

Comment écrire le code de l'algorithme de tri par sélection en Java

Le tri par sélection est un algorithme de tri simple et intuitif. Son principe de fonctionnement est de sélectionner à chaque fois le plus petit (ou le plus grand) élément des données à trier et de le mettre. dans La fin des données triées jusqu'à ce que toutes les données aient été mises en file d'attente. Ce qui suit présente comment utiliser Java pour écrire le code de l'algorithme de tri par sélection et donne des exemples de code spécifiques.

Exemple de code :

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;
                }
            }
            // 交换arr[i]和arr[minIndex]
            int temp = arr[i];
            arr[i] = arr[minIndex];
            arr[minIndex] = temp;
        }
    }

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

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

        selectionSort(arr);

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

Analyse :

Le code ci-dessus définit une classe nommée SelectionSort, qui contient une méthode statique selectionSort pour implémenter l'algorithme de tri de sélection. Dans la méthode selectionSort, deux boucles imbriquées sont utilisées. La boucle externe contrôle la position actuelle à trier et la boucle interne est utilisée pour trouver l'indice du plus petit élément de la partie non triée. Échangez ensuite l'élément à la position actuelle à trier avec le plus petit élément. En répétant continuellement ce processus jusqu'à ce que tous les éléments soient triés. SelectionSort的类，其中包含了一个静态方法selectionSort来实现选择排序算法。在selectionSort方法中，使用了两个嵌套的循环，外层循环控制当前待排序的位置，内层循环用来找到未排序部分的最小元素的下标。然后将当前待排序位置的元素与最小元素进行交换。通过持续地重复这个过程，直到所有元素都被排序。

在main方法中，我们创建了一个整型数组arr，并初始化了一些随机元素。然后输出排序前的数组，并调用selectionSort

Dans la méthode main, nous créons un tableau d'entiers arr et initialisons quelques éléments aléatoires. Affichez ensuite le tableau avant de trier et appelez la méthode selectionSort pour trier le tableau. Enfin, le tableau trié est à nouveau affiché.

Ce qui précède est un exemple de code d'écriture d'un algorithme de tri par sélection en Java. J'espère qu'il vous sera utile de comprendre l'algorithme de tri par sélection et de vous familiariser avec la programmation Java ! 🎜

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!