• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

sortowanie zamianami

VPS Starter Arubacloud
0 głosów
260 wizyt
pytanie zadane 25 września 2018 w C i C++ przez jjanickij Użytkownik (510 p.)
Witam!

Mam taki problem:

jest dany ciag w ktorym są losowo ulożone tylko trzy liczby 1,2,3

dla przykladu dla ciagu 9 elementowego:

2 2 1 3 3 3 2 3 1

a ciag ma wygldac tak 1 1 2 2 2 3 3 3 3

ile ZAMIAN musze wykonac (zeby bylo ich jak najmniej)

korzystam z c++ jesli to pomoze ;)

dzieki
komentarz 25 września 2018 przez jjanickij Użytkownik (510 p.)
dobra dziala dziekuje ci

musialem przestawic kompilator na 11

<3
komentarz 26 września 2018 przez Piotr Batko Stary wyjadacz (13,190 p.)
mokrowski, Twój kod dla danych 2, 1, 1, 3 mówi 2 zamiast 1 (wystarczy przecież tylko zamienić dwójkę, z tą drugą jedynką).
komentarz 26 września 2018 przez jjanickij Użytkownik (510 p.)
no faktycznie ;/
komentarz 26 września 2018 przez mokrowski Mędrzec (155,460 p.)
edycja 26 września 2018 przez mokrowski
Ba ... są tam jeszcze 2 inne błędy. Ale to już zainteresowany niech sobie zdiagnozuje. Niech odpowie sobie na pytanie czy porównanie ma być ostre czy nie-ostre i dla jakich warunków oraz z jakim zakresem iteretorów powinna działać pętla. Jak pisałem ostatnim usprawnieniem (tego nieoptymalnego) algorytmu będzie warunek przerwania iteracji. Miało być bez gafów to jest :)
1
komentarz 26 września 2018 przez jjanickij Użytkownik (510 p.)
a z grafami macie jakis kodzik?

czy jest trudny do napisaina

1 odpowiedź

0 głosów
odpowiedź 25 września 2018 przez PanRik Gaduła (4,510 p.)

Jeśli potrzebujesz to tylko posortować to prosta sprawa:

    int arrayCounter[3] = {};

    int sizeOfArray = 9;

    //Your array with 1,2,3
    int arrayWithNumbers[sizeOfArray] = { 2,2,3,1,1,1,2,1,3 };
    
    for( int index = 0;  index < sizeOfArray; ++index)
    {
        switch( arrayWithNumbers[index] )
        {
            case 1:
                arrayCounter[0]++;
            break;
    
            case 2:
                arrayCounter[1]++;
            break;
    
            case 3:
                arrayCounter[2]++;
            break;
        }
    }

    int index = 0;
    for( int iter = 1; iter <= 3; ++iter )
    {
        for( int attempt = 0; attempt <= arrayCounter[iter]; ++attempt )
        {
            arrayWithNumbers[index] = iter;
            index++;
        }
    }
    
    for( int index = 0; index < sizeOfArray; ++index )
    {
        std::cout << arrayWithNumbers[index] << " ";   
    }
OUTPUT:
1 1 1 1 2 2 2 3 3  

http://cpp.sh/7nauc

komentarz 25 września 2018 przez jjanickij Użytkownik (510 p.)
nie chodzi o sortowanie

musze znalezc najminijesza liczbe swap'ów konieczna do posortowania
komentarz 25 września 2018 przez PanRik Gaduła (4,510 p.)
Ale to przecież zależy od ułożenia, swapów może być nawet 0, w przpadku , kiedy idealnie się ułożą cyfry.
komentarz 25 września 2018 przez jjanickij Użytkownik (510 p.)
dokladnie

dlatego to takie trudne

mam ciag na wejsicu i musze policzyc ile swapow jest

Podobne pytania

0 głosów
1 odpowiedź 323 wizyt
pytanie zadane 25 marca 2020 w C i C++ przez wall7489 Obywatel (1,250 p.)
0 głosów
2 odpowiedzi 430 wizyt
+1 głos
1 odpowiedź 180 wizyt
pytanie zadane 24 maja 2015 w C i C++ przez BiednyStudent Początkujący (250 p.)

92,452 zapytań

141,262 odpowiedzi

319,077 komentarzy

61,854 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...