C++, sortowanie

Question

#include <iostream>
using namespace std;



int main()
{
    int n;
    cout << "podaj ile liczb chcesz wprowadzic (nie wieksza od 100): ";
    cin >> n;
    double *zbior_mniejsze = NULL;
    double *zbior_wieksze = NULL;
    double *zbior = NULL;
    zbior = new double[n];
    zbior_mniejsze = new double[n/2];
    zbior_wieksze = new double[n/2];
    for(int i=0;i<n;i++)
    {
        cout << "wprowadz liczbe numer " << i+1 << " : ";
        cin >> zbior[i];
    }
    for(int i=0;i<n;i++)
    {
        if(zbior[2*i]>zbior[2*i+1])
        {
            zbior[2*i]=zbior_wieksze[i];
            zbior[2*i+1]=zbior_mniejsze[i];
        }
        else
        {
            zbior[2*1]=zbior_mniejsze[i];
            zbior[2*i+1]=zbior_wieksze[i];
        }
    }
    int min;
    int max;
    max = 0;
    min = 0;
    zbior_mniejsze[0]=min;
    zbior_wieksze[0]=max;
    for(int i=0;i<n/2;i++)
    {
        if(zbior_mniejsze[i]<min)
        {
            min = zbior_mniejsze[i];
        }
    }
    for(int i=0;i<n/2;i++)
    {
        if(zbior_wieksze[i]>max)
        {
            max = zbior_wieksze[i];
        }
    }
    cout << "zatem najmniejsza liczba jest: " << min << endl;
    cout << "a najwieksza jest: " << max;
    return 0;
}

Cześć, zadanie polega na tym, aby uzyc metody "dziel i zwyciężaj". Jaka jest przyczyna złego wyniku?

Comments

Na pewno powinieneś zmienić nazwy zmiennych min i max, ponieważ, jak sam Code::Blocks pokazuje, są to nazwy zarezerwowane dla C++'a. Nie wiem, co jeszcze można by zrobić, ale zacznij od tego.

---

Oczywiście, że nie, nie są to słowa kluczowe. STL posiada takie funkcje, ale nie widzę załączonej biblioteki algorithm

Answer 1

for(int i=0;i<n;i++)
    {
        if(zbior[2*i]>zbior[2*i+1])
        {
            zbior[2*i]=zbior_wieksze[i];
            zbior[2*i+1]=zbior_mniejsze[i];
        }
        else
        {
            zbior[2*1]=zbior_mniejsze[i];
            zbior[2*i+1]=zbior_wieksze[i];
        }
    }

Odczytujesz indeks zbioru spoza jego zakresu. Dziwne, że Ci to nie psuje programu.