sortwyb.cpp

/*
 * Autor: Paweł Koniarski
 * Data: 19 marca 2014 r.
 * Problem: Program sortujący liczby rosnąco metodą sortowania przez wybór.
 * Specyfikacja:
 *     Dane: - liczba całkowita oznaczająca liczbę liczb do posortowania (ozn.n)
 *           - n liczb rzeczywistych do posortowania.
 *     Wyniki: n danych liczb rzeczywistych posortowanych rosnąco metodą
 *             sortowania przez wybór
 * Plik: sortwyb.cpp
 **/

#include <iostream>
#define SWAP(x, y) double t; t=x; x=y; y=t;

using namespace std;

const unsigned int MAX = 20;

void sort(double [], int);

int main()
{
    int n, i;
    double tab[MAX];

    cout << "Podaj liczbe calkowita liczb, ktore chcesz posortowac: ";
    cin >> n;

    cout << "Podaj " << n << " liczb:\n";
    for (i = 0; i < n; i++)
        cin >> tab[i];

    sort(tab, n);

    cout << "\nPosortowane liczby:\n";
    for (i = 0; i < n; i++)
        cout << tab[i] << " ";

    cout << endl << endl;
    cin.sync();
    cin.get();
    return 0;
}

void sort(double tab[], int n)
{
    int i, j, k;

    for (i = 0; i < n - 1; i++)
    {
        for (k = i, j = i + 1; j < n; j++)
            if (tab[j] < tab[k]) k = j;
        SWAP(tab[i], tab[k]);
    }
}