Bubblesort



  • Hallo leute! Könntet ihr mir mal beidem Bubbleosrt helfen?Er zeigt mir irgendwie nicht das sortierte richtig an.. Irgendwas muss mit sder scheleife sein! Könntet ihr mir helfen?? Danke!!!!

    #include <stdlib.h> // rand() Zufallszahlengenerator
    #include <time.h>
    #include <iostream>
    #include <conio.h> // srand() Initialisierung
    using namespace std;

    int main()
    {
    int x[100], temp, a, b, i;

    time_t timer; //time_t Integertyp in Headerdatei time.h definiert
    srand((unsigned)time(&timer)); // srand() initialisiert Zufallszahlengenerator

    //Das Array mit 100 zufälligen Zahlen füllen
    cout<<"100 Zahlen unsortiert:\n"<<endl;
    for (i=0; i<100; i++)
    {
    x[i] = rand()% 100; // Wählt eine Zufalsszahl zwischen 1 und 100
    cout<<x[i];
    cout.width(4);

    }

    cout<<"100 Zahlen sortiert:\n"<<endl;
    cout<<x[0]<<endl;
    for (i=0; i<100; i++)
    {
    cout<<x[i];
    cout.width(4);

    for (i=0; i<100; i++)
    {
    if (x[i] > x[i+1])
    {
    temp = x[i];
    x[i] = x[i+1];
    x[i+1] = temp;
    }
    }

    }
    getch();

    }



  • Was glaubst, können wir uns vorstellen, dass dein Rechner anzeigt? Sind wir Geisterheiler?

    Hascht du dir den BubbleSort mal richtig überlegt? Du vergleichst das erste Element mit dem zweiten, usw. dh. auch x[99] > x[100] ??

    Gruss Jerry


Anmelden zum Antworten