Sortowanie bąbelkowe
Ostatnio zmodyfikowano 2010-12-25 18:24
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):
#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; } |
|
DejaVu |
» 2010-12-24 00:59:02 Musisz mieć dwie pętle for w algorytmie sortowania. |
|
Handy90 Temat założony przez niniejszego użytkownika |
» 2010-12-24 14:52:35 Jak ma ta druga wyglądać? |
|
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; } } } |
|
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 |
|
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 |
|
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 :) |
|
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 |
|
« 1 » |