Informatică, întrebare adresată de booth130921, 8 ani în urmă

Scrieți definiția completă a subprogramului C++ ordon123 care are 2 parametri:

n – prin care primește un număr natural
a – prin care primește un tablou unidimensional cu n elemente, numere naturale din mulțimea {1,2,3}.
Subprogramul ordonează crescător tabloul a fără a returna valori.

Restricții și precizări
1 ≤ n ≤ 1.000.000
numele subprogramului cerut este ordon123
parametrii sunt, în această ordine: n, a
elementele tabloului a sunt indexate de la zero.
Exemplu:
Dacă n=6 și a=(3,1,2,1,3,1), după apelul subprogramului tabloul a devine (1,1,1,2,3,3).

Important
Soluția propusă va conține doar definiția subprogramului cerut. Prezența în soluție a altor instrucțiuni poate duce erori de compilare sau de execuție care vor avea ca efect depunctarea soluției.

Răspunsuri la întrebare

Răspuns de puiuioana977
0

void ordon123(int n, int a[ ])

{

    for(int i=0;i<n-1;i++)

       for(int j=i+1;j<n;j++)

             if(a[i]>a[j])

           {

                  int aux=a[i];

                  a[i]=a[j];

                  a[j]=aux;

             }

}

Sortat cu metoda interchimbarii




booth130921: imi da 30 de puncte, motivul fiind limita de timp depasita
puiuioana977: pe pbinfo e cv mai finut....sunt multeee metode de sortare, asta e cea mai simpla de inteles
puiuioana977: insa nu si cea mai eficienta
Alte întrebări interesante