C-Programm zum Pfannkuchensortieren?

Dieses C-Programm implementiert die Pancake-Sortierung für ein Array von Ganzzahlen.

Pancake-Sortierung ist eine Variante des Sortierproblems, bei der die einzige zulässige Operation darin besteht, Elemente bestimmter Präfixe in der Sequenz umzukehren.

Pancake-Sortierung ist eine Variante des Sortierproblems, bei der die einzige zulässige Operation darin besteht, Elemente bestimmter Präfixe in der Sequenz umzukehren. p>

Pfannkuchensortieren ist ein umgangssprachlicher Begriff, der sich auf das mathematische Problem bezieht, einen ungeordneten Stapel Pfannkuchen nach Größe zu sortieren, wobei ein Spatel an einer beliebigen Stelle im Stapel eingesetzt und zum Umdrehen aller Pfannkuchen verwendet werden kann Oberseite der Pfannkuchen. Die Anzahl der Pfannkuchen ist die minimale Anzahl von Drehungen, die für eine bestimmte Anzahl von Pfannkuchen erforderlich sind. Im Gegensatz zu herkömmlichen Sortieralgorithmen, die versuchen, mit möglichst wenigen Vergleichen zu sortieren, besteht das Ziel darin, eine Sequenz mit möglichst wenigen Inversionen zu sortieren. Eine Variante dieses Problems betrifft verbrannte Pfannkuchen, bei denen jeder Pfannkuchen eine verbrannte Seite hat und bei allen Pfannkuchen die verbrannte Seite nach unten zeigen muss.

Beispiel

Input:5,3,2,1,4
Output:1 2 3 4 5

Das obige ist der detaillierte Inhalt vonC-Programm zum Pfannkuchensortieren?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!