Wie zu sortieren Arrays in C-Programmierung

Mit der C-Programmierung werden Computer entwickelt, um schnell und fröhlich langweilige Aufgaben zu erreichen, wie ein Array sortieren. In der Tat, sie liebe es, es so sehr, dass # 147-the Art # 148- ist ein Computer-Grundkonzept, auf dem viele Theorien und Algorithmen geschrieben wurden. Es ist eine echte snoozer Thema, wenn Sie kein Mentat oder ein Eingeborener des Planeten Vulcan sind.

Die einfachste Art ist die bubble-sort, die nicht nur einfach zu erklären und zu verstehen, sondern hat auch einen Spaßnamen. Es ist auch am besten zeigt die grundlegende Array-Sortierung Philosophie, die Werte zwischen zwei Elementen zu tauschen ist.

Nehmen wir an, dass Sie ein Array zu sortier so dass die kleinsten Werte zuerst aufgeführt sind. Wenn Array [2] den Wert 20 enthält, und array [3] enthält den Wert 5, diese beiden Elemente müssten Werte zu tauschen. Um es passieren, verwenden Sie eine temporäre Variable in einer Reihe von Aussagen, die wie folgt aussieht:

temp = array [2] - / * Speichern 20 in Temp * / array [2] = array [3] - / * Anbieter 5 in array [2] * / array [3] = temp- / * Put 20 in array [ 3] */

In einer Blase Art wird jedes Array-Element mit jedem anderen Array-Element in einer organisierten Sequenz verglichen. Wenn ein Wert größer (oder kleiner) als die andere, werden die Werte vertauscht. Andernfalls geht der Vergleich, in der Anordnung durch jede mögliche Permutation der Vergleiche trotten. Ein Bubble Sort demonstriert.

A BUBBLE SORT

#include #define SIZE 6int main () {int Blase [] = {95, 60, 6, 87, 50, 24} -int inneren, äußeren, Temperatur, x - / * Original-Array anzeigen * / puts ( "Original-Array : ") - für (x = 0-x Blase [innere]) {temp = Blase [äußere] -bubble [äußere] = Blase [innere] [innere] -bubble = Temp -}}} / * Anzeige sortiert Array * / puts ( "Sortiert Array") - für (x = 0-x

Ein Bubble Sort ist lang, aber es ist leicht in drei Teile geteilt, die jeweils durch einen Kommentar geleitet:

• Die Zeilen 10 bis 14 zeigen das ursprüngliche Array.

• Zeilen 16 bis 28 sortieren das Array.

• 30 Zeilen bis 34 zeigen die sortierten Array (Zeilen 10 bis 14 Duplizieren).

Die konstante Größe ist definiert in Zeile 3. Diese Richtlinie ermöglicht es Ihnen leicht, falls die Größe des Arrays Sie diesen Code wieder später wieder verwenden zu ändern (und Sie werden).

Die Art selbst für Schleifen verschachtelte beinhaltet: eine äußere Schleife und eine innere Schleife. Die äußere Schleife schreitet durch die gesamte Anordnung, einen Schritt zu einer Zeit. Die innere Schleife nimmt seine Position ein Element höher in der Anordnung und swoops durch jeden einzeln Wert.

Übung 1: Kopieren Sie den Quellcode von A Bubble Sort in Ihren Editor und erstellen Sie ein neues Projekt, ex1213. Erstellen und ausführen.

Übung 2: Unter Verwendung des Quellcodes von A Bubble Sort als Ausgangspunkt, erstellen Sie ein Programm, das diese Werte in einem Array 40 Zufallszahlen im Bereich von 1 bis 100 und speichert erzeugt. Zeigen Sie, dass Array. Sortieren Sie das Array. Zeigen Sie die Ergebnisse.

Übung 3: Ändern Sie den Quellcode aus Übung 2, so dass die Zahlen in umgekehrter Reihenfolge sortiert werden, vom größten bis zum kleinsten.

Übung 4: Schreiben Sie ein Programm, das den Text in der 21-stellige Zeichenfolge sortiert # 147-C-Programmierung ist Spaß # 148!;