Comment implémenter un algorithme de tri par sélection à l'aide de Java

Comment implémenter l'algorithme de tri par sélection en Java

L'algorithme de tri par sélection est un algorithme de tri simple et intuitif. Son idée de base est de trouver le plus petit (ou le plus grand) élément parmi les éléments non triés et de le placer à la fin. de la séquence triée. Ainsi, une séquence ordonnée se construit progressivement.

Ci-dessous, nous présenterons comment implémenter l'algorithme de tri par sélection sous la forme d'exemples de code Java.

Implémentation du 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;
            }
        }
        
        // 将最小元素与当前位置元素交换
        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 = 0; i < arr.length; i++) {
        System.out.print(arr[i] + " ");
    }
  }
}

Analyse du code :

• La méthode selectionSort est utilisée pour implémenter l'algorithme de tri par sélection, et le paramètre arr est le tableau d'entiers à trié. selectionSort 方法用于实现选择排序算法，参数 arr 是待排序的整型数组。
• n 变量代表数组的长度。
• 外层循环从0到 n-1 遍历，确定当前轮次的最小值。
• 内层循环从 i+1 到 n 遍历，查找未排序部分的最小值索引。
• 通过比较找到最小值索引后，通过交换元素的位置将最小元素放到已排序序列的末尾。
• main
La variable n représente la longueur du tableau.

La boucle externe passe de 0 à n-1 pour déterminer la valeur minimale du tour en cours.

La boucle interne passe de i+1 à n et trouve l'index minimum de la partie non triée.

Après avoir trouvé l'indice de valeur minimale par comparaison, placez l'élément minimum à la fin de la séquence triée en échangeant la position des éléments. La méthode

🎜main montre comment utiliser l'algorithme de tri par sélection pour trier un tableau et afficher les résultats triés. 🎜🎜🎜Résultats de l'exécution du code : 🎜

排序后的数组：11 12 22 25 64 

🎜Le tri par sélection est un algorithme de tri simple mais inefficace avec une complexité temporelle de O(n^2). Cependant, ses avantages sont une mise en œuvre simple et une réflexion claire. Il peut être utilisé comme base pour d’autres algorithmes de tri et pour comprendre le fonctionnement des algorithmes de tri. 🎜🎜J'espère que la démonstration de code ci-dessus pourra vous aider à comprendre le processus de mise en œuvre de l'algorithme de tri par sélection. Si vous avez des questions, n'hésitez pas à me les poser. 🎜

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!