Pierre Gedit Felix (tamise)
Vezi solutiile trimise | Nume | Pierre Gedit Felix |
---|---|---|
Cont | tamise | |
Rating | 0 | |
Statut | Utilizator normal | |
Forum | trimite mesaj privat, vezi activitate |
Atenţie! Aceasta este ultima versiune a paginii, scrisă la 2016-03-06 07:57:03.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
void tamise(int x) {
if (x > n / 2 + 1)
return;
if (v[x] < v[2 * x] && (v[2 * x] > v[2 * x + 1] || 2 * x + 1 > z)) {
swap(x, 2 * x);
tamise(2 * x);
}
if (v[x] < v[2 * x + 1] && 2 * x + 1 <= z) {
swap(x, 2 * x + 1);
tamise(2 * x + 1);
}
}