Panel użytkownika
Nazwa użytkownika:
Hasło:
Nie masz jeszcze konta?

Sortowanie bąbelkowe

Ostatnio zmodyfikowano 2010-12-25 18:24
Autor Wiadomość
Handy90
Temat założony przez niniejszego użytkownika
Sortowanie bąbelkowe
» 2010-12-24 00:54:42
Mam tablice 5 - elementową liczb pseudolosowych i mam ją uszeregować od najmniejszej do największej wartości lecz coś mi nie wychodzi, oto kod(dajcie jakieś wskazówki co źle robie):

C/C++
#include <iostream>
#include <cstdlib>
#include <time.h>

using namespace std;

int main()
{
    int i, tab[ 5 ], tmp;
    srand( time( 0 ) );
   
    for( i = 0; i < 5; i++ )
    {
        tab[ i ] = rand() % 101;
        cout << tab[ i ] << "\t";
    }
   
    cout << "\n\nA teraz liczby posortowane: \n";
   
    for( i = 0; i < tab[ i - 1 ]; i++ )
    {
        if( tab[ i ] > tab[ i + 1 ] )
        {
            tmp = tab[ i ];
            tab[ i ] = tab[ i + 1 ];
            tab[ i + 1 ] = tmp;
        }
        cout << tab[ i ] << "\n";
    }
   
    cout << "\n\n";
   
    system( "pause" );
    return 0;
}
P-25451
DejaVu
» 2010-12-24 00:59:02
Musisz mieć dwie pętle for w algorytmie sortowania.
P-25452
Handy90
Temat założony przez niniejszego użytkownika
» 2010-12-24 14:52:35
Jak ma ta druga wyglądać?
P-25463
jsc
» 2010-12-24 15:04:27
To powinno wyglądać tak:
for (i=0; i < tab [4]; i++) //Pętla zawężająca kolejne obszary sortowania
 for (j=i; j < tab [4]; j++) //Pętla sortująca
 {
  if (tab [j] > tab [tab + 1])
  {
   tmp = tab[j];
   tab[j] = tab [j+1];
   tab [j+1] = tmp;
  }
 }
}
P-25464
F90M
» 2010-12-24 15:36:30
@up w żadnym wypadku, jak to twoim zdaniem ma funkcjonować, co to w ogóle za warunki?
Tu są gotowe kody Sortowanie bąbelkowe
P-25467
Mazzir
» 2010-12-25 17:17:36
#include <algorithm>

sort(x, x+4);

I po sprawie ;)

x - pierwszy element tablicy
x + 4 - ostatni element tablicy
P-25493
DejaVu
» 2010-12-25 17:25:38
Twoja metoda = zuo dla osoby, która próbuje czegoś nauczyć ucznia :) Poza tym to nie jest sortowanie bąbelkowe :)
P-25499
Mazzir
» 2010-12-25 18:24:10
Ale ważne, że sortuje czyż nie ? :) To jest może i pójście na łatwiznę i moja nauczycielka się trochę wkurzyła jak zrobiłem to na infie, ale działa ? Działa ;p
P-25515
« 1 »
  Strona 1 z 1