3. největší hodnota v poli – C / C++ – Fórum – Programujte.com

Dobrý den, potřeboval bych poradit s algoritmizací. Program by mi měl vyhledat 3. největší hodnotu z libovolného dvourozměrného pole. Napadla mě možnost se sortem, ale potřeboval bych to udělat bez něj. Jedná se o jazyk C++. Děkuji za případné rady.

pouziva se vicemene select sort... kdy ho projedes jen tolikrat, kolikatou hodnotu potrebujes... (nebudes radit vse kdyz nemusis)

pripadne se da i udelat objekt, kterymu se zada pocet polozek a on se postara o vlozeni na spravne misto (zalezi na tom jestli c++ nebo jen C)

Btw pokud chceš nějaký vlastní řešení, tak jsem se pokusil udělat něco, kde není žádnej sort, jen vyhledá 3 největší a ty seřadí :) nevim jestli je to rychlejší než select sort (nezkousel jsem)

#include <iostream>
#include <time.h>

struct Find3Max
{
public:
    Find3Max(int* arr, const int length, int*& result)
    {
        if (!arr) return;

        result = new int[3];

        for (int i = 0; i < length; ++i)
        {
            if (*(arr + i) > *(result + 2))
            {
                if (!existsValue(result, 3, *(arr + i)))
                {
                    *(result + 2) = *(result + 1);
                    *(result + 1) = *result;
                    *result = *(arr + i);
                    sort3(result);
                }
            }
        }
    }

private:
    void swap(int& a, int& b) {
        int tmp = a;
        a = b;
        b = tmp;
    }
    bool existsValue(int* arr, const int length, const int value) const {
        for (int i = 0; i < length; ++i)
            if (*(arr + i) == value) return true;
        return false;
    }
    void sort3(int* arr) {
        if (*arr < *(arr + 1)) swap(*arr, *(arr + 1));
        if (*(arr + 1) < *(arr + 2)) swap(*(arr + 1), *(arr + 2));
        if (*arr < *(arr + 1)) swap(*arr, *(arr + 1));
    }
};

int main ()
{
    srand((unsigned int) time(0));

    const int LENGTH = 10;
    int arr[LENGTH];
    for (int i = 0; i < LENGTH; ++i) {
        *(arr + i) = rand() % 100;
    }
    int* result = 0;
    Find3Max(arr, LENGTH, result);

    for (int i = 0; i < 3; ++i)
        std::cout << *(result + i) << ", ";

    return EXIT_SUCCESS;
}

stačí si to ukladať do stromu a následne vypísať tretí prvok

Děkuji moc, oba příspěvky velice pomohli. :)