Sortieralgorithmus für Java-Datenstrukturen (4) Auswahlsortierung

In diesem Artikel werden hauptsächlich die relevanten Informationen zur Java-Datenstruktur und zur Auswahlsortierung vorgestellt. Dieser Artikel ist sehr gut und hat Referenzwert In jedem Durchgang wird das kleinste (oder größte) Element aus den zu sortierenden Datenelementen ausgewählt und die Reihenfolge wird am Ende des sortierten Arrays platziert, bis alle zu sortierenden Datenelemente sortiert sind.

Code

[Verwandte Empfehlungen]

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+" "); 
   } 
  } 
 }

1.

Java-Datenstruktur-Sortieralgorithmus (1) Baumauswahl Sortieren

2.

Java-Datenstruktur-Sortieralgorithmus (2) Zusammenführungssortierung

3.

Java-Datenstruktur-Sortieralgorithmus (3) einfache Auswahl Sortierung

4.

Detailliertes Tutorial zur Auswahlsortierung (Selection Sort_java) in Java

Das obige ist der detaillierte Inhalt vonSortieralgorithmus für Java-Datenstrukturen (4) Auswahlsortierung. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!