Arrays Sortieren in C

[Dennis (Gast)]

Hallo,

ich lerne gerade für meine Informatik-Klausur und hänge bei einer 
Aufgabe:

Ich soll eine Funktion erstellen, die Werte vom Typ float eines Arrays 
der Größe nach sortiert (1. Element = größter Wert). Es sollen nur 
lokale Variablen und zwei verschachtelte For-Schleifen benutzt werden.

meine Idee war:

#include <stdio.h>
int x, i, j;
float a[100];
float Sort(int a[], int n);

void main(void)
{
  for (i=0;i<=100;i++) {
   printf("%f\n",Sort(i));
                       }
}

float Sort(int a[], int n)
{

for (i=1; i< n; ++i) // Array an Position i teilen
{
                                       // x = a[i]  einzuordnendes Element
for (x=a[i]; x<a[j] && (j>=0); j=i-1) // a[i] solange nach links schieben
                                      // bis an der richtige Stelle
{
a[j+1] = a[j]; // linker Nachbar nach rechts verschieben
j--;
}
a[j+1] = x; //Einfuegen an richtiger Position
return x;
}
}

Habt ihr Verbesserungsvorschläge?

MfG Dennis

[Lang (Gast)]

Hunderte...

Was soll denn die Schleife in der main?

Wo ist x definiert.

Schau dir mal Bubblesort an...

[Md M. (Firma: Potilatormanufaktur) (mdma)]

Dennis schrieb:
> Habt ihr Verbesserungsvorschläge?

Vernünftig einrücken :)

[Peter II (Gast)]

Dennis schrieb:
> Habt ihr Verbesserungsvorschläge?

Sort(i);

und

float Sort(int a[], int n);


passt irgendwie nicht zusammen, kann man denn das Programm kompilieren?

[Dennis (Gast)]

Peter II schrieb:
> Sort(i);
>
> und
>
> float Sort(int a[], int n);

Hast recht, da habe ich einen Fehler gemacht.

[Peter II (Gast)]

Dennis schrieb:
> da habe ich einen Fehler gemacht.

das war aber nicht der letzte

;
int x;
x=a[i]; 
a[j+1] = x;

das bleibt von dem float aber nicht viel übrig.

Und vergib sinnvolle Variablen Namen, sonst verliert man den überblick. 
x oder a also globale Variabel geht ja mal gar nicht.

[Der Andere (Gast)]

Dennis schrieb:
> Habt ihr Verbesserungsvorschläge?

Ich interpretiere mal.
Du hast eine Hausaufgabe aber keine Lust die zu machen.

Also kopierst du irgendwas aus dem Internet zusammen, das sich nicht mal 
übersetzen lässt, weil du natürlich weisst, das hier nur geholfen wird, 
wenn man selbst auch Initiative zeigt.

Aber du hättest zumindest noch soviel Eigenarbeit reinstecken müssen, in 
deiner IDE den Menüpunkt für das automatische einrücken zu finden und 
das Programm compilierbar zu machen.

Dann hätten wirs vieleicht nicht gemerkt.

[Peter II (Gast)]

Der Andere schrieb:
> Aber du hättest zumindest noch soviel Eigenarbeit reinstecken müssen, in
> deiner IDE den Menüpunkt für das automatische einrücken zu finden und
> das Programm compilierbar zu machen.

ich vermute mal stark, das es mit TAB eingerückt ist. Dann sieht es im 
web immer anders aus. Darüber könnte man noch hinwegsehen, wenn es 
wenigsten vom Compiler verstanden wird.

[klausb (Gast)]

Hallo Dennis,

schau Dir doch den Sort in der C-Bibel an. Der ist kurz, auch zu 
schreiben, und funktioniert.

[D. Schlunz (Gast)]

Suchen ... Das sind die ersten Lektionen in Programmieren. Die muss man 
eh kennen, ohne spezielle Programmiersprache. Die sind immer gleich.

[Klaus W. (mfgkw)]

Dennis schrieb:
> Es sollen nur
> lokale Variablen und zwei verschachtelte For-Schleifen benutzt werden.

genau zwei oder höchstens 2 Schleifen?
Falls letzteres: mit Verwendung von qsort() geht es ganz ohne Schleifen 
:-)