Sortowanie czteroelementowej tablicy.

Question

Dzień dobry. Głowię się nad sortowaniem w kolejności rosnącej czteroelementowej tablicy. Szukałem na googlu, na forum, ale albo źle szukałem (co mi się często zdarza), albo nie ma... Pomógłby ktoś? Dajmy na to tablica[4] = {3, 1, 9, 3}

EDIT: tablica typu long long

Comments

nie do końca rozumiem. Jeśli po prostu chcesz posortować, jest std::sort(). Jeśli musisz samemu zaimplementować sortowanie, możesz napisać zwykłą funkcję sortującą według algorytmu jaki sobie wybierzesz, to że ma 4 elementy nie ma za bardzo znaczenia (chyba że ktoś bardzo optymalizuje).

Answer 1

#include <iostream>
#include <algorithm>
#include <functional>
using namespace std;

int main()
{
    int a[ 8 ] = { 11, 2, 29, 7, 1, 22, 16, 4 };
   
    sort( a, a + 8 );
   
    cout << "Tablica a posortowana rosnąco: \n";
    for( int i = 0; i < 8; i++ )
         cout << a[ i ] << '\n';
   
    sort( a, a + 8, greater < int >() );
   
    cout << "Tablica a posortowana malejąco: \n";
    for( int i = 0; i < 8; i++ )
         cout << a[ i ] << '\n';
   
}

Sortuje elementy w zakresie [first, last) rosnąco.

http://cpp0x.pl/dokumentacja/standard-C++/sort/350

Answer 2

Sortować taka tablice chciałbyś za pomocą jakie algorytmu czy po prostu posortować ?

Comments

Najprościej jak się da: aby wyrazy były ułożone w kolejności rosnącej. Liczy się wydajność...

Answer 3

ile porównań wykona ten algorytm? Skoro w zadaniu jest podkreślone, że chodzi o 4 elementy, mam wrażenie, że liczy się nie tylko złożoność a już ilość operacji i należy przy jak najmniejszej ilości porównań znaleźć liniowe uporządkowanie 4 elementów. Uważam, że należy to zrobić na palcach, bez korzystania z funkcji wbudowanych.