AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Zurück Delphi-PRAXiS Code-Bibliothek Library: Algorithmen C++ Sortieren: Bubblesort-Verfahren

Sortieren: Bubblesort-Verfahren

Ein Thema von mr-unbekannt · begonnen am 11. Dez 2006
Antwort Antwort
mr-unbekannt

Registriert seit: 29. Okt 2005
Ort: tirol
104 Beiträge
 
Delphi 7 Personal
 
#1

Sortieren: Bubblesort-Verfahren

  Alt 11. Dez 2006, 13:22
Hallo!

Ein einfacher Zahlensortierungsalgorithmus für Zahlen(in einem Array)...

Das Verfahren:
Die erste Stelle des Feldes wird mit der Zweiten Stelle verglichen; bei Ungleichheit werden sie vertauscht.
Das geht weiter, solange bis alle Felder Vertauscht sind. Gleichzeitig wird ein Flag gesetzt, wenn in der For-Schleife etwas vertauscht wird.

Danach wird eine do..while Schleife zum Überprüfen des Flags verwendet (falls das Flag 0 ist ist die Sortierung fertig)

SO, der Code:

Code:
#include <iostream>
#include <conio>

#define WB 1000

using namespace std;

//---------------------------------------------------------------------------

int main()
 {
 int iArr[50], iFlag, iDummy;
 randomize();

 cout << "Dieses Programm kann zufaellig generierte Zahlen sortieren!" << endl;
 cout << "___________________________________________________________" << endl << endl;
 cout << "Folgende Zufallszahlen sind unsortiert:" << endl << endl;

 for (int i = 0;i<21;i++)
 {     
 iArr[i] = random(WB);
 cout << iArr[i] << ", ";
 }

 cout << endl;
 cout << "___________________________________________________________" << endl << endl;
 cout << "Diese Zahlen wurden sortiert: " << endl << endl;

 do
 {
  iFlag = 0;

  for (int i = 0;i < 20;i++)
  {
  if (iArr[i] > iArr[i+1])
    {
     iFlag = 1;
     iDummy = iArr[i];
     iArr[i] = iArr[i+1];
     iArr[i+1] = iDummy;
    }
  }

 }while (iFlag == 1);

 for (int i = 0;i<21;i++)
 {
  cout << iArr[i] << endl
 }

 getch();

 return 0;
 }
//---------------------------------------------------------------------------
Vielen Dank für die Aufmerksamkeit
  Mit Zitat antworten Zitat
Themen-Optionen Thema durchsuchen
Thema durchsuchen:

Erweiterte Suche
Ansicht

Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 23:30 Uhr.
Powered by vBulletin® Copyright ©2000 - 2019, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2019 by Daniel R. Wolf