Erklären Sie das Konzept der Sortierung in der Sprache C

Frage

Warum erleichtert die Sortierung in C die Suche? Wie beurteilt man die Effizienz der Sortierung in C-Sprache?

Lösung

Sortieren ist der Prozess, Elemente in aufsteigender (oder absteigender) Reihenfolge anzuordnen.

• Die Wortsortierung erschien, als die Leute erkannten, wie wichtig eine schnelle Suche ist.

• Es gibt viele Dinge im Leben, die durchsucht werden müssen, z. B. bestimmte Datensätze in der Datenbank, Studentennummern in der Liste, Telefonnummern im Telefonbuch, bestimmte Seitenzahlen im Buch usw.

• Wenn die Daten ungeordnet und unsortiert gespeichert werden, wird es schwierig, nach etwas Bestimmtem zu suchen. Aber zum Glück kam das Konzept des Sortierens auf, das es für jeden einfacher macht, Daten zu ordnen.

• Sortieren ordnet Daten in einer Reihenfolge an und erleichtert so die Suche.

Sortiereffizienz

• Wenn wir ein Kartenspiel in Ordnung bringen wollten, überprüften wir jede Karte einzeln und passten das Kartenspiel entsprechend an.

• Das Deck in Ordnung zu bringen dauert lange, aber wir machen es trotzdem auf die gleiche Weise. Aber so funktionieren Computer nicht.

• Seit Beginn des Programmierzeitalters lösen Wissenschaftler Sortierprobleme durch verschiedene Algorithmen.

Die Kriterien zur Beurteilung, welcher Algorithmus besser ist als ein anderer, lauten wie folgt:

• Die zum Sortieren der angegebenen Daten erforderliche Zeit.
• Speicherplatz erforderlich.

Beispiel

Das Folgende ist ein C-Programm zum Sortieren von Daten:

#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;
}

Output

Wenn das obige Programm ausgeführt wird, erzeugt es die folgenden Ergebnisse: −

Output

enter the No: of elements in the list:
4
enter the elements:
34
12
56
7
after selection sorting the elements are:
7 12 34 56

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