Selection Sort Algorithmus

Question

Auswahl sortieren:

Ich habe eine Auswahl Sortier-Algorithmus erstellt, aber jemand sagte mir seine nicht richtige Auswahl sortieren.

Wenn es nicht richtig ist, welche Art von Sortierung ist es? und wie unterscheidet es sich dann von der Sortierung nach Auswahl.

Code:

void selection_Sort(int arr[] , int size){ 
    int temp , length = size; 
    for(int i = 0; i < size ; i++){ 
     for(int j = i + 1; j < size ; j++){ 
      if(arr[i] > arr[j]){ 
       temp = arr[j]; 
       arr[j] = arr[i]; 
       arr[i] = temp; 
      } 
     } 
    } 
} 

Bitte sagen Sie mir, wie kann ich es verbessern?

Answer 1

Um diesen Code in selection sort umzuwandeln, müssen Sie den Index des minimalen Elements im inneren Zyklus suchen und das Element an diesem Index mit dem i-ten Element austauschen, nachdem der innere Zyklus abgeschlossen ist.

So Gesamtzahl der Swaps nicht überschreitet N (ohne die aktuellen Code könnte etwa N^2/2-Swaps produzieren)

Answer 2

Sie haben implementiert Blase Art.

Die Sortierung der Auswahl bedeutet, dass Sie das niedrigste (oder größte) Element im inneren Zyklus finden und dann mit Element nach links/rechts wechseln sollten, was am Rand der Auswahl ist (wie im Bild).

Es gibt drei ähnliche Sortierung alghoritms - wählen Sie Art, legen Sie sortieren und Bubble Sort können Sie beobachten, wie sie sich verhalten sich hier: http://i.imgur.com/fq0A8hx.gif

Answer 3

 var Selectionsort = function (A) { 
      for (var i = 0; i < A.length; i++) { 
       var imin = i; 
        for (var j = i + 1; j <= A.length; j++) { 
         if (A[j] < A[imin]) 
          imin = j; 
        } 
        var tmp = A[i]; 
        A[i] = A[imin]; 
        A[imin] = tmp; 
      } 
      return A; 
     }; 
     var A = [10, 20, 30, 40, 50, 60, 70, 80]; 
     var Aftersorted = Selectionsort(A); 
     console.log(Aftersorted); 

Answer 4

Sie es auf diese Weise verbessern:

void selectionSort(double array[], int size) { 
    int min; 
    double temp; 
    for (int step = 0; step < size-1; step++) { 
     min = step; 
     for (int i = step+1; i < size; i++) { 
      if (array [i] < array[min]) { 
       min = i; 
      } 
     } 
     temp = array[step]; 
     array [step] = array[min]; 
     array [min] = temp; 
    }