[C/C++] Sortierung von Zahlen

Plok · 28. März 2008

Sortierung von Zahlen

Hi,
Ich habe eine Aufgabe bekommen.
Und zwar sollen wir ein Programm schreiben das Eingegebene Zahlen (Bsp.: 4,5,6,7,2,9,1....) in die richtige Reihenfolge bringt und von dem kleinsten bis zum größten hin ausgibt.
Soll mit Feldern gemacht werden.
Komme halt nur noch nicht mit der Funktion so zu recht, könnt ihr mr viell. mal ein Prototyp der Funktion zeigen + erklären ?
Das ganze Programm schreiben kann ich dann selbst.

Thx schonmal, Bw's gehen natürlich auch raus.

Anzeige

coach · 28. März 2008

AW: Sortierung von Zahlen

google mal nach bubblesort oder quicksort, wie genau du das konkret implementierst hab ich keinen plan (habe nie mit c/c++ gearbeitet), aber die algorithmen ansich sollten dich schon weiter bringen...mfg coach

icq-light · 28. März 2008

AW: Sortierung von Zahlen

Code:

int bubblesort(int a[], int arraysize)
{
 int k, l, help;
 do 
 { 
 k = 1;
 for (l=0; l < arraysize-1; l++)
 {
 if (a[l] > a[l+1]) 
 {
 help = a[l];
 a[l] = a[l+1];
 a[l+1] = help; 
 k = 0; 
 }
 }
 }
 while (!k);
}

Xen0n · 28. März 2008

AW: Sortierung von Zahlen

Mergesort – Wikipedia

Das mal durchlesen, auch wenns anfangs etwas abschreckt. Is n guter Sortieralgorythmus, den kannste überall anwenden.

edit: Der Bubblesort von meinem Vorposter sollte aber eigentlich auch reichen für dich denk ich ^^

go4g · 28. März 2008

AW: Sortierung von Zahlen

Dieser Code sollte funktionieren!^^ aber aufpassen beim if ist das zweite eine 1 und kein l Wenns nicht klappt einfach sagen!...

mfg

Plok · 30. März 2008

AW: Sortierung von Zahlen

Hm
Sieht jetzt so aus (Die Include's kopier ich immer alle rein ^^) :

Code:


#include "stdafx.h"
#include <stdlib.h>
#include <iostream.h>
#include <windows.h>
#include <stdio.h>
#include <string.h>
#include <ctype.h>

int bubblesort(int a[], int arraysize);

int main(int argc, char *argv[])
{
 
int erg,arraysize,a[5],u,l=0;

for(u=1;u<5;u++)
{
 cout<<"Bitte Geben Sie die "<< u <<" Zahl ein:"<<endl;
 cin>>a[l];

 l++;
}

 erg=bubblesort(a,arraysize);

 return 0;
 system("PAUSE");
 
}




int bubblesort(int a[], int arraysize)
{
 int k, l, help,erg;
 do 
 { 
 k = 1;
 for (l=0; l < arraysize-1; l++)
 {
 if (a[l] > a[l+1]) 
 {
 help = a[l];
 a[l] = a[l+1];
 a[l+1] = help; 
 k = 0; 
 }
 }
 }
 while (!k);

 return(erg);
}

Er stürzt während ich das Programm ausführe einfach ab, habe keine Ahnung woran das liegen könnte.
Weiss jemand von euch bescheid?

BW is drinn.

razor90 · 31. März 2008

AW: Sortierung von Zahlen

Zitat von Plok: ↑

Hm
Sieht jetzt so aus (Die Include's kopier ich immer alle rein ^^) :
Code:
#include "stdafx.h"
#include <stdlib.h>
#include <iostream.h>
#include <windows.h>
#include <stdio.h>
#include <string.h>
#include <ctype.h>

int bubblesort(int a[], int arraysize);

int main(int argc, char *argv[])
{
 
int erg,arraysize,a[5],u,l=0;

for(u=1;u<5;u++)
{
 cout<<"Bitte Geben Sie die "<< u <<" Zahl ein:"<<endl;
 cin>>a[l];

 l++;
}

 erg=bubblesort(a,arraysize);

 return 0;
 system("PAUSE");
 
}




int bubblesort(int a[], int arraysize)
{
 int k, l, help,erg;
 do 
 { 
 k = 1;
 for (l=0; l < arraysize-1; l++)
 {
 if (a[l] > a[l+1]) 
 {
 help = a[l];
 a[l] = a[l+1];
 a[l+1] = help; 
 k = 0; 
 }
 }
 }
 while (!k);

 return(erg);
}
Er stürzt während ich das Programm ausführe einfach ab, habe keine Ahnung woran das liegen könnte.
Weiss jemand von euch bescheid?

BW is drinn.
Klicke in dieses Feld, um es in vollständiger Größe anzuzeigen.

arraysize hat keinen Wert...

Plok · 31. März 2008

AW: Sortierung von Zahlen

Auf was denn?
Hab das untere Programm noch nich so gerafft...

Also man soll erst mal 5 Zahlen eingeben können.

razor90 · 31. März 2008

AW: Sortierung von Zahlen

Ach, das ist ja Hausaufgabe.... closed.

Nützliche Suchen

[C/C++] Sortierung von Zahlen

Videos zum Themenbereich