Pagini recente » Int | Num | Diferente pentru problema/nunta intre reviziile 2 si 12 | Diferente pentru problema/int intre reviziile 6 si 9 | Diferente pentru problema/inter intre reviziile 9 si 14
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="inter") ==
Fie $P$ o permutare a primelor $N$ numere naturale. Dacă se va aplica algoritmul Bubble Sort, se vor interschimba elementele vecine ( $P[i]$ şi $P[i+1]$, dacă $P[i] > P[i+1]$, pentru orice $i$, $1 ≤ i ≤ N$) până când $p$ devine permutarea identitate $(1, 2, 3, ... N)$. Pornind de permutarea identitate, date
fiind interschimbările făcute de algoritm, să se construiască permutarea originală $P$.
Fie $P$ o permutare a primelor $N$ numere naturale. Dacă se va aplica algoritmul Bubble Sort, se vor interschimba elementele vecine ( $P[i]$ şi $P[i+1]$, dacă $P[i] > P[i+1]$, pentru orice $i$, $1 ≤ i ≤ N$) până când $p$ devine permutarea identitate $(1, 2, 3, ... N)$. Pornind de permutarea identitate, date fiind interschimbările făcute de algoritm, să se construiască permutarea originală $P$.
h2. Date de intrare
1 3
2 3
1 4
| 3 2 4 5 1
| 3 2 4 1 5
|
h3. Algoritmul BubbleSort
Nu exista diferente intre securitate.
Diferente intre topic forum:
