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

Pomoc w sortowaniu bąbelkowym

Ostatnio zmodyfikowano 2013-04-18 18:48
Autor Wiadomość
CTRL85
Temat założony przez niniejszego użytkownika
» 2013-04-18 18:48:33
C/C++
#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. :)
P-80808
1 « 2 »
Poprzednia strona Strona 2 z 2