Pomoc w sortowaniu bąbelkowym
Ostatnio zmodyfikowano 2013-04-18 18:48
CTRL85 Temat założony przez niniejszego użytkownika |
» 2013-04-18 18:48:33 #include <iostream> #include <cstdlib>
using namespace std;
int ile = 1; string wpisane = ""; int * wiek; void wczytaj() { string temp = ""; getline( cin, temp ); ile = atoi( temp.c_str() ); wiek = new int[ ile ]; getline( cin, wpisane ); } void zamien() { int j = 0; string temp = ""; for( int i = 0; i < wpisane.length(); i++ ) { if( wpisane[ i ] != ' ' ) { temp = temp + wpisane[ i ]; } if( wpisane[ i ] == ' ' || i == wpisane.length() - 1 ) { wiek[ j ] = atoi( temp.c_str() ); temp = ""; j++; } } } void sortuj() { int * temp = new int[ ile ]; int najw = 0; for( int i = 0; i < ile; i++ ) { for( int g = 0; g < ile - 1; g++ ) { if( wiek[ g ] > wiek[ g + 1 ] ) { najw = wiek[ g ]; wiek[ g ] = wiek[ g + 1 ]; wiek[ g + 1 ] = najw; temp[ i ] = najw; } } } for( int i = 0; i < ile; i++ ) cout << wiek[ i ] << endl; system( "PAUSE" ); delete[] temp; }
int main() { wczytaj(); zamien(); sortuj(); cout << wiek[(( ile + 1 ) / 2 ) - 1 ] << endl; delete[] wiek; }
Bardzo dziękuję za pomoc - wszystko działa. :) |
|
1 « 2 » |