Arrays Sortieren in C

Dennis Gast #4446386
Lesenswert?
• ▲
▼ 
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:
1
#include <stdio.h>

2
int x, i, j;

3
float a[100];

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

5


6
void main(void)

7
{

8
  for (i=0;i<=100;i++) {

9
   printf("%f\n",Sort(i));

10
                       }

11
}

12


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

14
{

15


16
for (i=1; i< n; ++i) // Array an Position i teilen

17
{

18
                                       // x = a[i]  einzuordnendes Element

19
for (x=a[i]; x<a[j] && (j>=0); j=i-1) // a[i] solange nach links schieben

20
                                      // bis an der richtige Stelle

21
{

22
a[j+1] = a[j]; // linker Nachbar nach rechts verschieben

23
j--;

24
}

25
a[j+1] = x; //Einfuegen an richtiger Position

26
return x;

27
}

28
}


Habt ihr Verbesserungsvorschläge?

MfG Dennis
Antwort Zitieren Bearbeiten Thread verschieben Thread sperren Anmeldepflicht aktivieren Anpinnen Thread löschen Thread mit anderem zusammenführen Beitrag melden
Peter II Gast #4446430
Lesenswert?
• ▲
▼ 
Dennis schrieb:
> da habe ich einen Fehler gemacht.

das war aber nicht der letzte

1
;

2
int x;

3
x=a[i]; 

4
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.
Antwort Zitieren Bearbeiten Löschen Beitrag melden
Der Andere Gast #4446431
Lesenswert?
• ▲
▼ 
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.
Antwort Zitieren Bearbeiten Löschen Beitrag melden
Peter II Gast #4446432
Lesenswert?
• ▲
▼ 
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.
Antwort Zitieren Bearbeiten Löschen Beitrag melden
Thread beobachten

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

Bestehender Account

oder

Mit Google-Account einloggen

Noch kein Account?

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren