algorithme de tri de structure de données Java (4) tri par sélection

Cet article présente principalement les informations pertinentes sur la structure des données et l'algorithme Java tri par sélection Cet article l'explique à travers le code. Il est très bon et a une valeur de référence.

À chaque passage, l'élément le plus petit (ou le plus grand) est sélectionné parmi les éléments de données à trier, et l'ordre est placé à la fin du tableau trié jusqu'à ce que tous les éléments de données à trier soient triés.

Code

public class ChoseSort { 
  //constructor without parameters 
  public ChoseSort(){}; 
  
  //constructor with parameters 
  public int[] ChoseSort(int[] intArr){ 
   for(int i=0;i<intArr.length-1;i++){ 
    int lowIndex = i; 
    
    for(int j=i+1;j<intArr.length;j++){ 
     if(intArr[j]<intArr[lowIndex]){ 
      lowIndex = j; 
     } 
    } 
    
    //将当前第一个元素与它后面序列中的最小的一个 元素交换，也就是将最小的元素放在最前端 
    int temp = intArr[i];    
    intArr[i] = intArr[lowIndex]; 
    intArr[lowIndex] = temp; 
   } 
   
   return intArr; 
  } 
  
  public static void main(String[] args) { 
   ChoseSort choseSort = new ChoseSort(); 
   int[] intArr = {5,6,9,2,4,3,8}; 
   int[] intArrAfterSort = choseSort.ChoseSort(intArr); 
   for(int arrItem:intArrAfterSort){ 
    System.out.print(arrItem+" "); 
   } 
  } 
 }

[Recommandations associées]

1 algorithme de tri de structure de données Java (1) sélection d'arbre. trier

2. algorithme de tri de structure de données Java (2) tri par fusion

3 algorithme de tri de structure de données Java (3) tri par sélection simple.

4. Tutoriel détaillé sur le tri par sélection (Selection Sort_java) en 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!