Fun-Soft - Programmierforum

Autor

Thread - Seiten: [ 1 ] > 2 <

010
20.12.2006, 08:22 Uhr
alex309

hallo,

da gib doch mal bubblesort in google ein. Wenn du schon mit schleifen gearbeitet hast, ist das kein problem.

gruß
alex

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

011
20.12.2006, 08:43 Uhr
Blubber2063

Es wurde doch schon gesagt bei einer Maximumsuche(O^n) mit einem Sortieralgorithmus, der auch noch Laufzeit von (O^2) hat ist mit Kanonen auf Spatzen geschossen.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

012
20.12.2006, 09:26 Uhr
alex309

ah sorry, dachte mir bei einem feld der größe 20 ist das nicht der rede wert

C++:

int y = 0;

for(int x=0; x < 20; x++)
{
  y += 1;

  if(y < 20 && feld[x] > feld[y] && feld[x] > max)
  {
     max = feld[x];
     if (feld[19] > max)
     {
         max = feld[19];
     }
  }
cout<<  max;
}

sowas hier?

Dieser Post wurde am 20.12.2006 um 09:31 Uhr von alex309 editiert.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

013
20.12.2006, 10:04 Uhr
ao

(Operator)

Zitat von alex309:

sowas hier?

Wofür soll das alles gut sein? Eine Maximumsuche ist ein einfacher Vergleich in einer Schleife.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

014
20.12.2006, 10:15 Uhr
alex309

der code gibt den maximumwert aus der in dem array gespeichert ist.

wie würdest du es denn lösen?

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

015
20.12.2006, 10:28 Uhr
Guybrush Threepwood
Gefürchteter Pirat
(Operator)

C++:

int max = 0;
for (int i = 0; i< 20; ++i)
{
if (feld[i] > max)
max = feld[i];
}
cout<<max;

Dieser Post wurde am 20.12.2006 um 10:28 Uhr von Guybrush Threepwood editiert.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

016
20.12.2006, 10:32 Uhr
alex309

mir fehlt wohl die gradlinige denkweise

da siehst du mal mit was ich zu kämpfen habe...

Dieser Post wurde am 20.12.2006 um 10:33 Uhr von alex309 editiert.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

017
20.12.2006, 13:12 Uhr
Bruder Leif
dances with systems
(Operator)

oder wenn negative Zahlen im Array vorkommen, das hier:

C++:

int max = feld[0];
for (int i=1; i<20; ++i) if(feld[i] > max) max = feld[i]:
cout << max;

--
Mit 40 Fieber sitzt man nicht mehr vor dem PC.
Man liegt im Bett.
Mit dem Notebook.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

018
20.12.2006, 15:30 Uhr
0xdeadbeef
Gott
(Operator)

C++:

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

int main() {
  std::vector<int> v(20);
  std::srand(std::time(0));
  for(int i = 0; i < 20; ++i) v[i] = std::rand();

  std::sort(v.begin(), v.end());
  std::cout << "max(v) = " << v[19] << std::endl;
}

--
Einfachheit ist Voraussetzung für Zuverlässigkeit.
-- Edsger Wybe Dijkstra

Dieser Post wurde am 20.12.2006 um 15:31 Uhr von 0xdeadbeef editiert.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

Seiten: [ 1 ] > 2 < [ C / C++ (ANSI-Standard) ]

ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: