Erklären Sie den Prozess der Auswahlsortierung in der Sprache C

Selection Sort ist ein aggressiver Algorithmus, der verwendet wird, um die kleinste Zahl aus einem Array zu finden und sie an der ersten Position zu platzieren. Das nächste zu durchlaufende Array beginnt am Index, nahe der Stelle, an der die kleinste Zahl platziert ist.

Der Prozess der Auswahlsortierung

• wählt das erste kleinste Element in der Liste der Elemente aus und platziert es an der ersten Position.

• Wiederholen Sie den gleichen Vorgang für die verbleibenden Elemente in der Liste, bis alle Elemente sortiert sind.

Betrachten Sie die folgende Liste –

Erster Durchgang

Sm = a[0] = 30 Sm

a[1]

a[2 ]

a[3]

a[4]

10 50 40 30 20

Zweiter Durchgang

Sm = a[1] = 50 sm

a[2]

a[3]

a[4]

10 20 40 30 50

Das dritte Mal

Sm = a[2] = 40 Sm

a[3]

a[4] ist:

a[3]

a[4]

10 20 30 40 50

Viertes Mal

Sm = a[3] = 40 Sm

a[4]

Vorgehensweise

Bitte beachten Sie die folgenden Schritte zum Auswählen und Sortieren.

for (i=0; i<n-1; i++){
   sm=i;
   for (j=i+1; j<n; j++){
      if (a[j] < a[sm])
         sm=j;
      }
      t=a[i];
      a[i] = a[sm];
      a[sm] = t;
   }
}

Beispiel

Das Folgende ist ein C-Programm für die Auswahlsortiertechnik: -

#include<stdio.h>
int main(){
   int a[50], i,j,n,t,sm;
   printf("enter the No: of elements in the list:</p><p>");
   scanf("%d", &n);
   printf("enter the elements:</p><p>");
   for(i=0; i<n; i++){
      scanf ("%d", &a[i]);
   }
   for (i=0; i<n-1; i++){
      sm=i;
      for (j=i+1; j<n; j++){
         if (a[j] < a[sm]){
            sm=j;
         }
      }
      t=a[i];
      a[i]=a[sm];
      a[sm]=t;
   }
   printf ("after selection sorting the elements are:</p><p>");
   for (i=0; i<n; i++)
      printf("%d\t", a[i]);
   return 0;
}

Ausgabe

Wenn das obige Programm ausgeführt wird, werden die folgenden Ergebnisse erzeugt: -

enter the No: of elements in the list:
4
enter the elements:
45
12
37
68
after selection sorting the elements are:
12 37 45 68

Das obige ist der detaillierte Inhalt vonErklären Sie den Prozess der Auswahlsortierung in der Sprache C. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!