habe eine Frage, mit welchem einfachen Befehl kann man Zahlen erzeugen und diese dann in bestimmten Feldern suchen und sortieren? In der richitgen Reihenfolge?

also, z.b. 6,7,2,5,9,1 -->1,2,5,6,7,9?

gruß

Also falls du Zahlen erzeugen möchtest, kannst du diese z.B. per Zufall erzeugen lassen. Dafür bietet Dir C++ viele lösungen an.

Suchen könntest du diese Zahl über eine Schleife in dem du jedes Element auf deinen wunsch überprüfst.

Sotieren kannst du das Feld indem du suchalgorithmen anwendest. Es gibt da einige zur auswahl, die je nach typ schnell oder langsam sind.

z.B. Bubble Sort, Quick Sort, uvm.
Wie das geht findest du z.B. bei Wikipedia.

Ich hoffe ich konnte Dir helfen.
Viel spass damit mein Freund.

Falls du nur immer die ersten Werte brauchst, kann auch eine Priority Queue benutzen, diese sortiert Elemente, nachdem sie in die eingefuegt werden.
( http://www.sgi.com/tech/stl/priority_queue.html )

ich bin kein c++ freak, deswegen versuche ich mit den mitteln die ich kenne auch die aufgabe zu lösen, also geht in die richtung srand denke ich nur ich wusste nicht genau, wie man sagen kann er soll jetzt in dem und dem feld gucken und dann sortieren...

kann mich da einer auf den richitgen weg bringen?

müssen mit bubblesort arbeiten!

gruß

#include <iostream.h>
#include <stdio.h>

void BubbleSort();

{
int iZahl=0;

  cout<<"Bitte geben Sie ihre Zahl ein"<<endl;
  cin>>iZahl;

  for (int max=0; max<n-1; max++);
     {

        for (int i=0; i<n-1; i++)
        {

        if (Fi > Fi+1)

            {
               Fi+1-->soll im Temp. gespeichert werden
               Fi-->soll nach Fi+1
               Temp.--> soll nach Fi

mfg XeNoN

Willst du selbst ein Sortieralgo schreiben? Gibt ja schon diverse Lösungen:

#include <iostream>
#include <vector>
#include <algorithm>
#include <ctime>

void DumpVec( const std::vector< int > &v )
{
	std::vector< int >::const_iterator i = v.begin();

	for ( ; i != v.end(); ++i )
		std::cout << *i << " ";

	std::cout << std::endl;
}

int main( int argc, char **argv )
{
	std::vector< int > v;

	srand( static_cast< unsigned >( time( NULL ) ) );

	for ( int i = 0; i < 10; i++ )
		v.push_back( rand() );

	std::cout << "Vor der Sortierung\n";
	DumpVec( v );

	std::sort( v.begin(), v.end() );

	std::cout << "Nach der Sortierung\n";
	DumpVec( v );

	std::cin.get();

	return 0;
}

grüße

das problem, diese fertiglösungen sind alle etwas zu komplex, es muss ein ganz einfaches und kleines und unkompliziertes programm sein!

ich kann mit den vector etc. nichts anfangen, deswegen war auch mein anfang des quelcodes "einfach"

gruß

Was is daran jetzt so schwer? Informiert dich halt, dann lernst du gleich was dabei.

void sort( int *v, int size )
{
	for ( int i = size-1; i >= 0; i-- )
	{
		for ( int j = 0; j <= i-1; j++ )
		{
			if ( v[ j ] > v[ j+1 ] )
			{
				short tmp = v[ j ];
				v[ j ] = v[ j+1 ];
				v[ j+1 ] = tmp;
			}
		}
	}
}

grüße

bin zu diesem ergebnis gekommen:

#include <iostream.h>
#include <stdio.h>

void BubbleSort(int Array)

{
        int iZahl=0;
        int imax;
        int i;
        int temp;
        for (imax=0;imax<2;imax++)
        {
                for (i=0;i<2;i++)
                {
                        if (i<2)
                        {
                                 if (Array[i] > Array [i+1])
                                {
                                        temp=Array[i];
                                        Array[i]=Array[i+1];
                                        Array[i+1]=temp;
                                 }       
                         }
                 }
         }
}

jetzt bleibt er die ganze zeit bei der zweiten IF abfrage hängen und kommt nicht weiter, ich habe das gefühl ihm aber allerdings der abschluss noch, nur ich komme nicht dahinter...

könnt ihr mir weiter helfen...???

gruß

while(!sorted) 
    { 
        sorted = true; 

        for(unsigned short i = 0; i < (max-1); i++) 
        { 

            if(unsorted[i] > unsorted[i+1]) 
            { 
                sorted = false; 
                temp = unsorted[i+1]; 
                unsorted[i+1] = unsorted[i]; 
                unsorted[i] = temp; 
            } 
        } 
    }

Bin noch Anfänger und habe es sogar selbst geschrieben.
Einfacher geht es kaum, einfache Erklärung:

Der Vektor wird so oft durchgelaufen, bis nicht mehr vertauscht werden kann.
Wenn in einem Durchgang vertauscht wird, wird der if-Block ausgelöst und sorted = false. Daher, wenn in einem Durchgang nichts mehr getauscht werden kann, bleibt sorted = true und die Zahlen sind fertig sortiert.

Es wird das jeweilige Element mit dem Nachbarelement verglichen und eventuell vertauscht.

Wirklich ganz simpel.

//EDIT:
Hier noch laufender Code, siehe auch mein Thema etwas weiter unten.
(Wegen Variablen temp und so...):

int main() 
{ 
    const max = 5; 
    unsigned short temp; 
    unsigned short unsorted[max]; 
    bool sorted = false; 

    cout << "Geben Sie " << max << " Zahlen ein: " << endl; 
    for(unsigned short c = 0; c < max; c++) 
        cin >> unsorted[c]; 
    cout << "Die Zahlen werden nun aufsteigend sortiert..." << endl << endl; 

    while(!sorted) 
    { 
        sorted = true; 

        //Wenn i das letzte Element ist, wäre i+1 undefiniert?! 
        for(unsigned short i = 0; i < (max-1); i++) 
        { 

            if(unsorted[i] > unsorted[i+1]) 
            { 
                sorted = false; 
                temp = unsorted[i+1]; 
                unsorted[i+1] = unsorted[i]; 
                unsorted[i] = temp; 
            } 
        } 
    } 

    cout << "Ergebnis: " << endl; 
    for(unsigned short x = 0; x < max; x++) 
        cout << unsorted[x] << endl; 
    cout << endl << "Fertig." << endl; 

    return 0; 
}

programmierung ist das einzige wo ich mich noch richtig schwer tue...

so, jetzt zu deinem queltext, ich muss das programm(quelcode) auf jeden fall mit bubblesort machen

außerdem wollte ich wissen was an meinem code nichts timmt, denn da bin ich mir sicher, dass da nur irgendein "hacken" fehlt...

was genau, das fällt mir aber nicht ein

weiß das jemand sonst?

Dein Code:

oid BubbleSort(int Array)

{
        int iZahl=0;
        int imax;
        int i;
        int temp;
        for (imax=0;imax<2;imax++)
        {
                for (i=0;i<2;i++)
                {
                        if (i<2)
                        {
                                 if (Array[i] > Array [i+1])
                                {
                                        temp=Array[i];
                                        Array[i]=Array[i+1];
                                        Array[i+1]=temp;
                                 }       
                         }
                 }
         }
}

Mein Code:

while(!sorted) 
    { 
        sorted = true; 

        for(unsigned short i = 0; i < (max-1); i++) 
        { 

            if(unsorted[i] > unsorted[i+1]) 
            { 
                sorted = false; 
                temp = unsorted[i+1]; 
                unsorted[i+1] = unsorted[i]; 
                unsorted[i] = temp; 
            } 
        } 
    }

1. Statt "for" nimmst du "while" ganz außen.
2. Unser Code unterscheidet sich nicht wesentlich, nur mit den Schleifen hast du noch Probleme denk ich.
3. Einmal "if" zuviel.

So, jetzt vergleiche unsere Codes, meiner ist die "ausgebesserte" Variante von deinem, und es ist der Bubble-Sort.

//EDIT:
Wichtig ist doch, dass du die äußerste Schleife verlassen musst, wenn in einem Durchlauf der Ausdruck "x[i] > x[i+1]" false hat. Dieser ist false, wenn eben nichts mehr vertauscht wurde, also das letzte Element schon das größte ist.

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
 vector<int> zahlen; // da kommen die zahlen rein
 srand(time(NULL)); // zufallsgenerator initialisieren
 for(int i = 0; i < 10; ++i)
  zahlen.push_back(rand()%10); // 10 zufallszahlen zwischen 0 und 9 generieren
 sort(zahlen.begin(), zahlen.end());
 for(int i = 0; i < zahlen.size(); ++i)
  cout << zahlen[i] << endl; // zahlen ausgeben
}

ich MUSS das so mit bubblesort machen, ist so vorgegeben!

wie kann man meinen code abändern dass es läuft? probiert mal bei euch den aus..

gruß

Wenn du unbedingt 2x for verwenden willst, dann änder doch meinen Code ab:

while(!sorted) 
    { 
        sorted = true; 

        for(unsigned short i = 0; i < (max-1); i++) 
        { 

            if(unsorted[i] > unsorted[i+1]) 
            { 
                sorted = false; 
                temp = unsorted[i+1]; 
                unsorted[i+1] = unsorted[i]; 
                unsorted[i] = temp; 
            } 
        } 
    }

Bei deinem Code ist außerdem ein "if" zuviel, also schaut es dann sowieso so aus wie bei mir.
Wenn du es nicht schaffst meinen Code abzuändern, dann sag bescheid...

const unsigned short max = 5; 
unsigned short temp; 
unsigned short unsorted[max]; 

//unsorted einlesen

for(unsigned short sorted = 0; sorted <= 0;)
{ 
    sorted = 1;
    for(unsigned short i = 0; i < (max-1); i++) 
    { 

        if(unsorted[i] > unsorted[i+1]) 
        { 
            sorted = 0; 
            temp = unsorted[i+1]; 
            unsorted[i+1] = unsorted[i]; 
            unsorted[i] = temp; 
        } 
    } 
} 

//unsorted ausgeben

den code läuft nicht (borland c++ 6)