Sorting

Lektion 25 von 25 im Kurs Coding Problems: Teil 2 von Coddy.

In der modernen Programmierung gibt es viele verschiedene Methoden zum Sortieren und Suchen. Wir haben Bubble Sort, Merge Sort usw. Wenn Sie nur zwei benachbarte Elemente einer Sequenz vertauschen können, also im Grunde zwei Nachbarn tauschen, geben Sie die Gesamtzahl der benachbarten Vertauschungen aus, die Sie vornehmen müssen, um die Sequenz zu sortieren.

Aufgabe

Schwer

Schreiben Sie ein Programm, das eine natürliche Zahl N von der Standardeingabe liest. Geben Sie in der folgenden Zeile N Zahlen ein, die die Sequenz darstellen. Führen Sie fortlaufend Vertauschungen benachbarter Elemente in der Sequenz durch, bis diese vom kleinsten zum größten Wert sortiert ist. Geben Sie die Gesamtzahl der benötigten Vertauschungen benachbarter Elemente aus, um die Sequenz zu sortieren.

Eingabe
5
4 2 1 5 3

Ausgabe
5

Erklärung
[4 | 2]   2 4 1 5 3
[4 | 1]   2 1 4 5 3
[1 | 2]   1 2 4 5 3
[5 | 3]   1 2 4 3 5
[3 | 4]   1 2 3 4 5

Probier es selbst

#include <stdio.h>

int main() {
    // Hier Code schreiben
    return 0;
}

Alle Lektionen in Coding Problems: Teil 2

1Course Introduction

Introduction

4Hard Difficulty

Digit Sum Reverse Matrix Vowel Pairs Magical Square Happy Subsequence Triple DivisionSorting

2Easy Difficulty

GPA Even / Odd Sum Average Value Taxing Video Game Phone Company Cinema Date String Conversion

3Medium Difficulty

Numbers Positions Encryption Multiplication Table Small Large Palindrome Bingo Greatest Divisors Art