BubbleSort < C/C++ < Programmiersprachen < Praxis < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 13:25 Mi 25.06.2014 | | Autor: | LPark |
| Aufgabe | | Sortieren Sie die Elemente eines Arrays und geben Sie diese aus. |
Warum auch immer wird die Funktion (Bubble) übergangen.
Ich finde den Fehler einfach nicht.
(Sry, ich weiß nicht, wie man code hier schön darstellt.)
#include <stdio.h>
#define k 10
int i, a, Feld[k];
//Bubble sort
int bubble( int* Zahl, int n )
{
int u,j;
int temp;
for (u=0; u<n; u++) //Feld durchlaufen
{
for(j=n-1; j>u; j--)
{
if (Zahl[j-1]>Zahl[j]) //Werte vertauschen
{
temp = Zahl[j];
Feld[j] = Zahl[j-1];
Feld[j] = temp;
}
}
}
}
int main (void)
{int N;
for (i=0; i<k; i++)
{ scanf("%d", &Feld[i]);}
N = 10;
bubble(Feld, N);
for (i=0; i<10; i++)
{
printf(" % d", Feld[i]);
}
}
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 14:02 Mi 25.06.2014 | | Autor: | Marc |
Hallo LPark!
> Sortieren Sie die Elemente eines Arrays und geben Sie diese
> aus.
> Warum auch immer wird die Funktion (Bubble) übergangen.
> Ich finde den Fehler einfach nicht.
Ein paar Merkwürdigkeiten:
1. Innerhalb der Funktion greifst du sowohl auf Feld, als auch auf Zahl zurück.
2. Das Vertauschen ist nicht richtig gelöst, da stimmt ein Index nicht.
>
> (Sry, ich weiß nicht, wie man code hier schön
> darstellt.)
Mit [ code]...[ /code] (ohne Leerzeichen).
Viele Grüße
Marc
|
|
|
| |
|
| Status: |
(Frage) beantwortet | | Datum: | 14:08 Mi 25.06.2014 | | Autor: | LPark |
Worauf soll ich innerhalb der Funktion dann zurück greifen, wenn nicht auf das Feld und die Zähl-Variable?
|
|
|
| |
|
| Status: |
(Antwort) fertig | | Datum: | 14:16 Mi 25.06.2014 | | Autor: | Marc |
Hallo LPark!
> Worauf soll ich innerhalb der Funktion dann zurück
> greifen, wenn nicht auf das Feld und die Zähl-Variable?
Feld ist doch die globale Variable, die außerhalb der Funktion definiert wurde.
Zahl ist die lokale Variable, und sollte innerhalb der Funktion anstelle von Feld verwendet werden.
Bei einem einzigen Feld spielt diese Unterscheidung noch keine Rolle, da beides dasselbe ist, aber ein zweites Feld könntest du mit deiner Funktion nicht mehr korrekt sortieren (schlimmer noch, du würdest beim Sortieren des zweiten Feld wild auf dem ersten Feld rumschreiben).
Für deinen aktuellen Fehler ist dies wie gesagt nicht relevant (es ist nur unschön), mein zweiter Tipp müsste deinen Fehler erklären.
Viele Grüße
Marc
|
|
|
| |
|
| Status: |
(Frage) beantwortet | | Datum: | 14:19 Mi 25.06.2014 | | Autor: | LPark |
Aber was stimmt denn beim Sortieren nicht?
Egal, wie sehr ich nachdenke, ich finde den Fehler nicht. :/
|
|
|
| |
|
| Status: |
(Antwort) fertig | | Datum: | 14:24 Mi 25.06.2014 | | Autor: | Marc |
> Aber was stimmt denn beim Sortieren nicht?
> Egal, wie sehr ich nachdenke, ich finde den Fehler nicht.
> :/
Schaue dir nochmal diesen Abschnitt an:
| 1: | temp = Zahl[j];
| | 2: | Feld[j] = Zahl[j-1];
| | 3: | Feld[j] = temp; |
Nach meinem 1. Tipp müsste es ja lauten:
| 1: | temp = Zahl[j];
| | 2: | Zahl[j] = Zahl[j-1];
| | 3: | Zahl[j] = temp; |
Jetzt überlege dir mal, welche beiden "Zellen" des Feldes "Zahl" du eigentlich vertauschen wolltest.
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 14:32 Mi 25.06.2014 | | Autor: | LPark |
Den ersten Fehler habe ich auch schon bemerkt.
Oh oh oh...!
Ich habs gefunden.
Da habe ich Zahl[j] wohl wieder rückgesetzt. Ups. :D
Danke!
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 15:51 Mi 25.06.2014 | | Autor: | Marc |
|
|
|
|
