Sortierung Werte in einem Array in C

Question

Ich bin sehr neu in der Programmierung. Für eine Zuweisung muss ich eine Funktion erstellen, die das Array in aufsteigender Reihenfolge sortieren kann. Ich habe eine Funktion geschrieben, funktioniert aber nicht ganz. Ich habe in diesem Forum schon viele Fragen zu Fällen wie diesem gelesen (zB nach Blasensorte gesucht), aber ich kann mein Problem immer noch nicht lösen.

mein Code:

void sortOnValue(float *values, int size) 
{ 
int i, d; 
float swap; 

    for (i = 0; i < (size - 1); i++) 
    { 
     for (d = 0; d < (size - 1 - i); d++); 
     { 
      if (values[d] > values[d+1]) 
      { 
       swap = values[d]; 
       values[d] = values[d+1]; 
       values[d+1] = swap; 
      } 
     } 
    } 
} 

void main() 
{ 
int i; 
float x, y; 
float val[10]; //1.5, 2.2, 7.3, 9.2, 7.4, 7.5, -8.0, 1.5, 12 
val[0] = 1.5; 
val[1] = 2.2; 
val[2] = 7.3; 
val[3] = 9.2; 
val[4] = 7.4; 
val[5] = 7.5; 
val[6] = -8.0; 
val[7] = 1.5; 
val[8] = 12; 

printValues(val, 10); 
sortOnValue(val, 10); 
printValues(val, 10); 
} 

meine Ausgabe:

Values: 1.500 -8.000 2.200 7.300 9.200 7.400 7.500 0.000 1.500 12.000 

Jede Idee, warum es nicht funktioniert? Ich denke, es könnte sein, weil die Schleife endet, bevor es sollte, aber ich bin mir nicht sicher. Gibt es auch eine effizientere Möglichkeit, einem Array Werte zuzuweisen als das, was ich getan habe?

Vielen Dank im Voraus für jede Hilfe!

Answer 1

Schauen Sie genau auf dieser Linie:

//    what's this? -------v 
    for (d = 0; d < (size - 1 - i); d++); 
    { 

Sie am Ende dieses for ein Streu Semikolon haben. Als Ergebnis haben Sie hier eine leere Schleife. Dann läuft der Block darunter jedes Mal.

Es loswerden und das Programm läuft, wie erwartet.

Als eine Frage des Stils, ist es empfehlenswert, die öffnende Klammer eines Blocks auf der gleichen Linie wie die Aussage zu haben, die es beginnt wie folgt:

for (d = 0; d < (size - 1 - i); d++) { 

, dass die Chancen, etwas zu reduzieren hilft wie das passiert.

Auch, wenn Sie ein Array initialisieren möchten, können Sie es wie folgt tun:

float val[10] = { 1.5, 2.2, 7.3, 9.2, 7.4, 7.5, -8.0, 1.5, 12, 9.9 }; 

Hinweis, die zuvor nicht alle 10 Elemente in dem Array zu initialisieren. Ich habe hier noch ein Element hinzugefügt, um das Ganze auszufüllen.

Answer 2

Ändern

für (d = 0; d < (Größe - 1 - i); d ++); und d + 1

Um

für (d = i + 1; d < Größe; d ++) und d + i

Vergleichswerte [i] mit den Werten [d + i] und dann tauschen entsprechend.