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