Quiz Tas: insertion, suppression, construction, tri
Quel est le résultat de ce programme ?
vector<int> v{ 6, 5, 3, 4, 2, 1 };
pop_heap(v.begin(), v.end());
for (auto i : v)
cout << i << ' ';5 4 3 1 2 6
Quel est le résultat de ce programme ?
vector<int> v{ 9, 4, 7, 3, 1, 6 };
pop_heap(v.begin(), v.end());
for (auto i : v)
cout << i << ' ';7 4 6 3 1 9
Quel est le résultat de ce programme ?
vector<int> v{ 6, 5, 3, 4, 2, 1, 7 };
push_heap(v.begin(), v.end());
for (auto i : v)
cout << i << ' ';7 5 6 4 2 1 3
Quel est le résultat de ce programme ?
vector<int> v{ 1, 2, 3, 4, 5, 6, 7};
make_heap(v.begin(), v.end());
for (auto i : v)
cout << i << ' ';7 5 6 4 2 1 3
On effectue le tri par tas du tableau
1 2 3
Combien d'échanges sont effectués lors de ce tri ?
4
| // Make Heap | |||
| 1 | 2 | 3 | 1 |
| 3 | 2 | 1 | |
| // Sort | |||
| 3 | 2 | 1 | 2 |
| 1 | 2 | 3 | 3 |
| 2 | 1 | 3 | 4 |
| 1 | 2 | 3 | |
On effectue le tri par tas du tableau
1 2 3 4
Combien d'échanges sont effectués lors de ce tri ?
8
| // Make heap | ||||
| 1 | 2 | 3 | 4 | 1 |
| 1 | 4 | 3 | 2 | 2 |
| 4 | 1 | 3 | 2 | 3 |
| 4 | 3 | 1 | 2 | |
| // Sort | ||||
| 4 | 3 | 1 | 2 | 4 |
| 2 | 3 | 1 | 4 | 5 |
| 3 | 2 | 1 | 4 | 6 |
| 1 | 2 | 3 | 4 | 7 |
| 2 | 1 | 3 | 4 | 8 |
| 1 | 2 | 3 | 4 | |